Tekom 2
Tekom 2
Pertemuan 2
Finite State Automata (FSA)
FSA?
Simbol-simbol Diagram State :
Menyatakan state/kedudukan, memiliki label yang
X merupakan nama dari state tersebut.
NFA? DFA?
0, 1 1
q4 q3 q5 q7
0, 1
0 0 0 0 1
1 0, 1
q1 q2 q6 q8
1
0, 1 0
q9