- Sebuah string input diterima bila mencapai state akhir / final state yang pada contoh diatas
digambarkan dengan lingkaran ganda.
- Mesin ini memiliki 6 state yaitu { q0, q1, q2, q3, q4, q5 } yang merupakan himpunan state yang ada
pada mesin tersebut.
- State awal dari mesin adalah q0.
- { q3, q4 }adalah himpunan state akhir atau final state.
- Sedangkan himpunan simbol input adalah {a, d, u}.
Dine Tiara Kusuma 6
KONSEP TEORI Teori Bahasa adalah konsep-konsep
BAHASA DAN pada "string alpabet “ dalam
penyambungan karakter-karakter
OTOMATA alpabet untuk membentuk suatu
makna (bahasa).