Professional Documents
Culture Documents
DFA 1
NFA vs. DFA
CSC 361 NFA vs. DFA 2
NFAs vs. DFAs
NFAs can be constructed from DFAs
using transitions:
Called NFA-
Suppose M
1
accepts L
1
, M
2
accepts L
2
Then an NFA can be constructed that accepts:
L
1
U L
2
(union)
L
1
L
2
(concatenation)
L
1
*
(Kleene star)