DFA Definition
DFA Examples
NFA Definition
NFA Examples
state.
start
q0
q1
1
q2
absorbing
state
q4
0,1
q3
dead
state
0
0
start
q0
1
1
q1
q10
1
0
1
q101
than
accept state.
start
q1
q0
q2
s
q3
y
q4
s
e
q5
all
q6
not f
dead
state
start
q0
q1
not f,o
not f,o
q2
q2
not f,l
q3
start
q0
q1
q2
q3
start
q0
1
1
q0q1
q0q2
1
0
1
q0q1q3
- Alphabet X = {a, b, c, d}
(a + b)*
all strings containing only a and b
2) c(a + b + c)*c2
all strings containing only a, b, and c that begin with c and end with cc
3) all strings containing only one b
(a+c+d)*b(a+c+d)*
1)
- Alphabet X = {0, 1}
1)
2)
3)
(0 + 1)*
the set of all binary strings
031*04
all strings consisting of three 0s, followed by any number of 1s,
followed by four 0s
0*1001*
all strings starting with any number of 0s, followed by 100,
followed by and number of 1s
Thank you!