DFAの履歴

Deterministic Finite Automaton
の略。
解釈が1個しかないオートマトン。

「ぱんつくった」

「パン作った」
としか解釈しない。