0
Differentiate between NFA and DFA.

Mumbai university > Comp > SEM 4 > TCS

Marks: 5M

Year: May 2015

0
0
NFA DFA
Deterministic Finite Automaton is a FA in which there is only one path for a specific input from current state to next state. There is a unique transition on each input symbol. NFA or Non Deterministic Finite Automaton is the one in which there exists many paths for a specific input from current state to next state.
DFA cannot use Empty String transition NFA can use Empty String transition.
DFA can be understood as one machine NFA can be understood as multiple little machines computing at the same time.
DFA will reject the string if it end at other than accepting state If all of the branches of NFA dies or rejects the string, we can say that NFA reject the string.
For Every symbol of the alphabet, there is only one state transition in DFA. We do not need to specify how the NFA reacts according to some symbol.
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