NFA stands for non-deterministic finite automata. The finite automata are called NFA when there exist many paths for specific input from the current state to the next state. The exact state to which the machine moves cannot be determined. Hence, it is called Non-deterministic Automata. In NFA empty state transition is also allowed. This lecture covers NFA introduction with examples of string acceptance and rejection cases. In this lecture NFA is explained in detail with help of solved examples.
#sherurecords