Teori Bahasa Dan Otomata Tugas 4

Teori Bahasa Dan Otomata

kamis, 11 JUNI 2015

Tugas 4

Soal : 

 

Dari diagram state di atas tentukan :

  a. ABAAAAB

  b. BBBBAAA

  c. BABABAB

Jawaban : 

  a. ABAAAAB

                             

  b. BBBBAAA

  c. BABABAB

 

                              Tugas 3

Soal : 

 

1.) Buatlah tabel transisinya
2.) Bacalah input  

a = abbabbaaa
b = bbbabbaa
c = ab

Jawaban :

1.) Tabel Transisi : δ a b
→ q0 q0,q2 q1
* q1 q1,q2 q2
q2 - q0,q1 2.) Baca Inputnya : a. Jika T diberi input abbabbaaa dengan State awal (q0, abbabbaaa), maka :
q0, abbabbaaa ┣ T (q0, bbabbaaa)┣ T (q1, babbaaa)┣ T (q1, abbaaa)┣ T (q2, bbaaa)┣ T (q1,baaa)┣ T (q1,aaa)┣ T (q1,aa)┣ T (q1,a)┣ T (q1,e)

Karena (q0, abbabbaaa) ┣ * T jadi abbabbaaa diterima T b. Jika T diberi input bbbabbaa dengan State awal(q0, bbbabbaa), maka :
q0, bbbabbaa ┣ T (q1,bbabbaa)┣ T (q1,babbaa)┣ T (q1,abbaa)┣ T (q2,bbaa)┣ T (q0,baa)┣ T(q1,aa)┣ T(q1,a)┣ T (q1,e)
Karena (q0,bbbabbaa) ┣ * T jadi bbbabbaa diterima T c. Jika T diberi input ab dengan State awal (q0,ab), maka :
q0, ab ┣ T (q0,b)┣ T (q1,e)
Karena (q0,ab) ┣ * T jadi ab diterima T