DFA :

PadasuatuNFA, Suatu state dapatmemilikitujuankebeberapa state yang berbedadengan

alphabet
penghubung
yang
sama.
Akan
tetapi,
halinitidakdiperbolehkanpadasuatuDFA.UntukmenyederhanakansuatuNFAmenjadisuatuDFAdipe
rgunakanTabelTransisi
yang
memilikikolomberupavariasi
alphabet
yang
diterimadanbarisberupanamanama
state
asal.
Sedangkantitiktemuantarasuatukolomdanbarisdiisidengannama- nama state tujuandari state asal
yang terterapadabagiankolom.
BerikutiniadalahContohsuatuDFA yang akanmengenalisuatubilanganCacah:
DFA bilanganC

0,

F>

S ={S0, S1, S2}

S0=S0
F ={S1, S2}
BaganDFAuntukBilanganCacah:

Table TransisiDFAuntukBilanganCacah:

1..9

S 0 S1

S2

S1

S 2 S2

S2

BaganpadaGambar di atassudahmerupakanbaganDFAkarenatidakada state asal

memilikitujuankelebihdarisatu state tujuandengan alphabet penghubungan yang sama.

yang