Suatu model komputer dengan jumlah memory yang sangat terbatas (Model
Contoh : pada aplikasi kompilator, bagian leksikal harus bisa mengenali string mana yang
menyebutnya M1).
State diagram akan menerima input string dan menghasilkan output berupa accept/reject
Start state / initial state q0 adalah state awal dari state transition diagram
Transitions: panah yang memindahkan dari state satu ke state lainnya dengan menerima
karakter input.
Output dari mesin ini adalah accept (jika berhenti di Accepted State) or reject (selain itu)
Contoh string input : X256, 789, 7uyt, variab apakah akan diterima?
Pertama kali, state akan masuk ke q0 secara otomatis. Kemudian membaca alphabet “X” dan state
berubah ke q2 membaca alphabet “2”, “5”, dan “6” berturut-turut state tetap di q2
Contoh Soal :
Buat diagram transisi untuk mengenali penulisan bilangan Real (mesin float).
q 123459 (integer)
q 1234567,987 (real)
q 1234E56 (real)
q 1234E+56 (real)
q 1234E-56 (real)
Jawab :
4. Tabel Transisi
Tabel transisi : tabel dua dimensi dimana nilai menggambarkan summary dari diagram
transisi.
Index pada baris adalah semua state dan index pada kolom meyatakan symbol yang
mungkin muncul.
Penambahan kolom ekstra dengan label EOS yang berisi accept or error.
4. Isi nilai di kolom EOS dengan “accept” untuk baris dimana accepted state berada
6. Untuk tiap-tiap baris, isikan nilai state berikutnya yang bersesuaian dengan alfabet.
Contoh Soal :
Jawab :
2. Buatkan State Transition Diagram, dan Tabel Transisi untuk kasus deteksi :
5. Bagian leksik yang mengenali kemunculan string “:=“, sekaligus Angka, sekaligus variabel.
Jawab :
1. Mesin Ganjil
Charakter input : 0, 1
Contoh String yang dikenali mesin 100001, 1111111, 0000001, dan sebagainya
2. Mesin Genap
Contoh string yang diterima mesin ini adalah 0, 00, 10, 1111110, 000000010, dan
sebagainya
3. Mesin 111
Contoh string yang diterima mesin ini adalah 111, 1111110, 000001110, dan sebagainya
4. Mesin 0101
Contoh string yang diterima mesin ini adalah 0101, 000101, 000001010, 1111110101111
dan sebagainya