1. NFA ( Non Deterministic Finite Automata)
L= {(0)*111}
Q
= { q0, q1, q2,q3
}
|
|
0
|
1
|
|
q0
|
q0
|
q2
|
|
q1
|
q1
|
q2,q3
|
|
q2
|
q3
|
q1
|
|
*q3
|
q1
|
q3,q2
|
Σ = { 0,1}
S = q0
F =
{ q3 }
δ( q0 , 0
)=q0 δ( q2 , 0)=q3
δ( q0 , 1
)=q2 δ( q2 , 1
)=q1
δ(
q1 ,0 )=q1 δ( q3 , 0
)=q1
δ( q1 , 1
)=q2,q3 δ( q3 , 1
)=q3,q2
2. DFA (DETERMINISTIC FINITE AUTOMATA)
L= {(0+1)*10}
Q
= { q0, q1, q2,q3
}
|
|
0
|
1
|
|
*q0
|
q1
|
q3
|
|
q1
|
q3
|
q2
|
|
q2
|
q2
|
q3
|
|
q3
|
q0
|
q3
|
Σ = { 0,1}
S = q0
F =
{ q0 }
δ( q0 , 0
)=q1 δ( q2 , 0)=q2
δ( q0 , 1
)=q3 δ( q2 , 1
)=q3
δ(
q1 ,0 )=q3 δ( q3 , 0
)=q0
δ( q1 , 1
)=q2 δ( q3 , 1
)=q3
Download Selengkapnya disini
No comments:
Post a Comment