UNIVERSITAS PAMULANG
(UNPAM)
SK MENDIKNAS NO.136/D/0/2001
Jl. Surya Kencana No. 1 Pamulang Barat, Tangerang Selatan, Banten Telp. (021) 7412366
j,k
j
star S0 S1
S2
b. Contoh dari NFA (Non Deterministic Finite Automata)
State S t
S0 S1 {S0,S2}
S1 S1 S1
S2* S2 -
s,t
star S,t
S0 S1
S
t
S2
4. Tentukan string yang diterima dan ditolah dari graf di bawah ini ?