0
12kviews
Distinguish between DFA and NFA

Mumbai university > Comp > SEM 4 > TCS

Marks: 5M

Year: May 2015

1 Answer
0
240views
DFA NFA
DFA(Deterministic Finite Automata) is the one which has a distinguished state transition for every input that it encounters NFA(Non-Deterministic Finite Automata) is the one which has either more than one or no state transitions at all for an input that it encounters
DFA’s do not have ε transitions …

Create a free account to keep reading this post.

and 5 others joined a min ago.

Please log in to add an answer.