DFSA/DFA (Tugas 1 Teori Bahasa & Otomata)

Selamat malam sobat blogger terSEGALANYA, hehehehe. Nongol lagi. Kali ini saya akan share tugas TBO saya yang pertama. Langsung aja, wkwkwkwkwk :)

Question :

T = ({Q},{∑},δ,S,f)

Dimana

Q = (q0,q1,q2)

∑= a,b

S = q0

F = q1

1.      Buatlah tabel transisinya

2.      Bacalah input                a = abbabbaaa

                                    b = bbbabbaa

                                    c = ab

Answer :

1.       TABEL TRANSISI

	δ	a	b
→	q0	q0,q2	q1
*	q1	q1,q2	q1
	q2	-	q0,q1

2.       BACA INPUT

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

 Nah tu di sobat. Mudah2n nilainya melampaui batassssssss. hehehehe... Sampai nanti di lain kesempatan, GOD BLESS YOU...^_^