Académique Documents
Professionnel Documents
Culture Documents
BAB V
Mesin Otomata
Regular Language
ATURAN PRODUKSI
maksimal memiliki
sebuah simbol variabel
yang bila ada terletak di
posisi paling kanan
FASILKOM UNIV. ICHSAN GTLO
BAB V
06-May-13
BAB V
aE
E
E
A
B
A
B
aA
bB
A
B
b
b
q0
q1
aE
AB
A
B
aA b
bB b
b
q4
S
E
q2
q3
V = { S, E, A, B }
T = { a, b }
P = {S aE, E AB, A aAb, B bBb}
S=S
BAB V
a
q0
q1
b
b
q4
b
q5
q6
S
S
aA
bB
A
B
bC
bD
q3
C
D
aS
bS
q2
Secara formal, tata bahasa yang diperoleh dari otomata diatas adalah :
V = { S, A, B, C, D }
T = { a, b }
P = {S aAbB, A bC, B bD, C aS, D bS}
= {S aAbB, A baS, B bbS}
S=S
ATURAN PRODUKSI
06-May-13
BAB V
aBbA
abaS
babS
ATURAN PRODUKSI
BAB V
S
A
aBbA
abaS
babS
b
q0
q1
q2
q3
b
a
q4
a
q5
ATURAN PRODUKSI
q6
06-May-13
BAB V
Contoh :
Diketahui tata bahasa regular dengan aturan produksi sebagai berikut :
S aSbBb
B cC
C aS
Buatlah Diagram Transisi FSA !
a
q0
b
q1
q2
q3
ATURAN PRODUKSI