DFA

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

「ぱんつくった」
を
「パン作った」
としか解釈しない。