NFAの履歴

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

「ぱんつくった」

「パン作った」

「パンツ食った」
の2通りに解釈する。