DFSA/DFA (Tugas 1 Teori Bahasa & Otomata)
Teori Bahasa Otomata
.png)
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
