NFA

Nondeterministic Finite Automaton
の略。
解釈が複数個あるオートマトン。

「ぱんつくった」
を
「パン作った」
と
「パンツ食った」
の２通りに解釈する。