An NFA is a nondeterministic finite automaton, a mathematical model of computation that decides membership in regular languages.
An NFA is a nondeterministic finite automaton, a mathematical model of computation that decides membership in regular languages.
It is similar to a DFA except that it is nondeterministic, and the machine can be in multiple states simultaneously. Some definitions of NFAs also allow for e-moves, in which the automaton can transition between states on no input at all.
It is known that for every NFA there is also DFA that expect the same language, thus their computation streangh is identical.