UTS Bahasa Automata

Grammar Grammar adalah bentuk abstrak yang dapat diterima (accept) untuk membangkitkan suatu kalimat otomata berdasarkan suatu aturan tertentu . Definisi Formal FSA Grammar G didefinisikan sebagai 4 tuple : G (V,T,P,S) ,dimana: V : Himpunan Simbol Variabel T : Himpunan Simbol Terminal P : Himpunan Produksi S : Simbol awal(simbol start) lalu kita uji coba grammar sebagai berikut : 1. pertama kita buka aplikasi JFLAP, lalu kita pilih Grammar 2. langkah selanjutnya lalu kita buat himpunan produksinya 3. langkah ke-3 kita convert to FA lalu disini kita uji coba. Contoh Formal FSA : V : {S,B,A,D,C} T : {0,1} P : {S → 0 C,S → 1 A,B → 1 B, B → 0 D,B → 1 C,A → 1 D,D → λ , C → 1 D, A → 0 B,A → λ} S : (Start) Fungsi Transisi : Q : { q0,q1,q2,q3,q4,q5} Σ : {0,1} S : Start (q3) F : Finish(q5) δ : Fungsi transisi δ :...