Tugas UTS Bahasa Automata
Nama : Sumari Nim : 161021450383 1. Finite State Automata (FSA) M = { Ᵹ ,Σ,S,F} Ᵹ = {q 0 ,q 1, q 2, q 3, q 4, q 5 } Σ = {1,2} S = {q 0 } F = { q 5 } Finite State Automata yang saya buat dimulai dari q 0 yang kemudian berakhir pada q 5 dan berisikan inputan 1,2. Ᵹ 1 2 q 0 q 1 Q 5 q 1 - q 2 q 2 q 1 q 3 q 3 q 4 - q 4 q 5 q 3 q 5 q 2 - Hasil Input menggunakan Multiple Run 2. Grammar V = {A,B,C,D} T = {a,b} P = {C → aD, D → aE, S → aA, S → bC, C → bB, A → aB, E →λ , B → Be, B → aD}