「オートマトン」の版間の差分

[[携帯電話]]を例にとると、キーを押すことによってさまざまな機能が使用できるが、その機能はキーと必ずしも1対1で連動しているわけではない。例えば電話番号の入力中に「5」のキーを押すと画面に5が現れるが、日本語の入力中に「5」のキーを押すと「な」が現れる。他にも、画面上のキャラクターが行動したり、決定キーの代わりとして作動作する場合もあるなど様々である。これは今までに入力された情報によって内部の状態が変化しているからである。このように入力がなされた時点での「文脈」に対して複雑な解釈を行うような仕組みをオートマトンという。

**[[非決定性有限オートマトン|ε作動作を含む非決定性有限オートマトン]] (Nondeterministic Finite Automata, with ε transitions (FND-ε,ε-NFA))