Professional Documents
Culture Documents
Lecture 4
Lecture 4
Lecture 4
Ziaurahman Hikmat
ziaurahman.hikmat1@gmail.com
Nangarhar University Computer Science Faculty
18 October 2023
DFA Start S0 S2
S1
S1 S2
NFA Start
S0
S3 S4
Representation of DFA
֎ Graph representaiton
֎ Transition table
0 1
*q1 q1 q2
*q2 q1 q3
q3 q3 q3
Finally arc labeled 1 from current state (q1). Result is an accepting state (q2),
so 101 is in the language.