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