0
Distinguish between DFA and NFA

Mumbai university > Comp > SEM 4 > TCS

Marks: 5M

Year: May 2015

0
0
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 NFA’s have ε transitions
DFA’s do not have contradictory transitions NFA’s can have contradictory transitions
As every DFA is an NFA, DFA’s do not need to be specifically converted to equivalent NFA’s. NFA’s can be converted to equivalent DFA’s using ε -closure
DFA’s are relatively more difficult to construct than NFA’s NFA’s are easier to construct

Examples:

enter image description here

0
Please log in to add an answer.

Continue reading

Find answer to specific questions by searching them here. It's the best way to discover useful content.

Find more