TUGAS KE 2 TBO

TUGAS KE 2 TBO

SOAL :

1.       buat lah bahasa minimal 5 buah dengan aturan “himpunan string dari n buah ∑ di hati oleh n+2→∑

Jawaban :

1.      n=0 diikuti n+2 =1

a.      n =1 diikuti 0111

b.      n =2 diikuti 001111

c.       n =3 diikuti 00011111

d.      n =4 diikuti 0000111111

e.       n =5 diikuti 000001111111

2.       lakukan operasi union  dengan soal sebagai berikut

Jawaban :

                S = { ε,00,001,111 }

                P = {  101,111,001,11 }

Jadi jawabannya adalah s U p = { ε,00,001,111,101,11 }

3.       lakukan operasi konkatenasi  dengan soal sebagai berikut  

Jawaban :

                S = { ε,00,001,111 }

                P = {  101,111,001,11 }

Jadi jawabannya adalah  s . p = { ε,00,001,111,101,11, ε101, ε111, ε001, ε11, 00101, 00111,

00001, 0011, 001101, 001111, 001001, 00111, 111101, 111111,

111001, 11111     }

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