Yayi Dita Utama

NAMA                    : YAYI DITA UTAMA NIM                         : 171021400377 KELAS                    : 05TPLP002 MATA KULIAH   : TEORI BAHASA & OTOMATA GRAMMAR Grammar memliki 4 tupel yaitu   G : ( V,T,P,S ) V : Himpunan simbol variabel T : Himpunan simbol terminal/Input P : Kumpulan aturan produksi S : Simbol awal 1.      MESIN ABSTRAK PRODUCTION PENJELASAN V : ( S,A,B,C ) T : ( A,B ) P : ( S-aA, S-bB, S-aC, A-bA, A-B, B-aB, B-a, C-0 S : Simbol Awal { S } 2  .      FSA Finite State Automata adalah mesin abstrak berupa sistem model matematika yang dapat menerima input dan mengeluarkan output yang memiliki state hinnga banyaknya,dan dapat berpindah dari s...

                                                                             GRAMMAR Grammar adalah bentuk abstrak yang di terima (accept ) untuk membangkitkan suatu kalimat otomata bedasarkan suatu aturan tertentu.Grammar di definisikan dengan 4 tupel yaitu :  G = { V,T,P,S } Keterangan : V : Himpunan Simbol Variabel T : Himpunan Simbol Terminal P : Kumpulan Aturan Produksi S : Simbol Awal Berikut di bawah adalah mesin abstrak Grammar yang kami buat : Production Convert to FA Penjelasan dari bentuk formal dari 4 tupel yang di atas V  : ( A,B,C,D,E )                         T  :  ( ab,cd,ef,gh,ij,kl,mn,op,qz )                   ...

Finite state automata Finite state automata adalah mesin abstrak berupa sistem model matematika dengan masukan dan keluaran diskrit yang dapat mengenali bahasa paling sederhana (bahasa reguler) dan dapat diimplementasikan secara nyata. Finite State Automata (FSA) adalah model matematika yang dapat menerima input dan mengeluarkan output yang memiliki state yang berhingga banyaknya dan dapat berpindah dari satu state ke state lainnya berdasarkan input dan fungsi transisi. Finite state automata tidak memiliki tempat penyimpanan/memory, hanya bisa mengingat state terkini. Finite State Automata dinyatakan oleh pasangan 5 tuple, yaitu: M=(Q , Σ , δ , S , F ) Q = himpunan state Σ = himpunan simbol input δ = fungsi transisi δ : Q × Σ S = state awal / initial state , S ∈ Q F = state akhir, F ⊆ Q CONTOH SOAL   1. setiap kelompok buatlah FSA tersebut dalam bentuk formal yang terdiri dari 5 buah tuple.  jawaban : secara formal FSA dinyatakan dengan 5-tup...

-Nama : Aplikasi Aplikasi Pemesanan Tiket Kereta api - Penjelasan Aplikasi Saya buat aplikasi ini agar orang mudah memesan tiket kereta api - FLOWCHARD   -Source Code /*  * To change this license header, choose License Headers in Project Properties.  * To change this template file, choose Tools | Templates  * and open the template in the editor.  */ package javaapplication4; /**  *  * @author YAYI DITA UTAMA  */ import java.util.Scanner; class Tiketkereta{     String Menu="";     int Pilihan, JumlahTiket,Harga;     int Total=0;     Scanner scan = new Scanner(System.in);       void Menu(){         System.out.println("             DAFTAR TIKET Kereta               ");         System.out.println("");         System.out.println(" No...