Computer Science Fundamentals Algorithms Subjective
Mar 03, 2013

Differentiate NFA and DFA.

Detailed Explanation

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. NFA can be used in theory of computation because they are more flexible and easier to use than DFA. Deterministic Finite Automaton is a FA in which there is only one path for a pecific input from current state to next state. Ther is a unique transition on each input symbol

Discussion (0)

No comments yet. Be the first to share your thoughts!

Share Your Thoughts
Feedback