|
automaton =========================== ・ ー ： [ちょうおん] (n) long vowel mark (usually only used in katakana) ・ マトン ： [まとん] (n) mutton, (n) mutton
オートマトン (automaton (pl: automata)) とは「自動人形」を意味している言葉で、情報科学の分野においては、次のような特徴を持ったシステムのことである。 *外から、連続している情報が入力される *内部に「状態」を保持する *外へ、何らかの情報を出力する 携帯電話を例にとると、キーを押すことによってさまざまな機能が使用できるが、その機能はキーと必ずしも1対1で連動しているわけではない。例えば電話番号の入力中に「5」のキーを押すと画面に5が現れるが、日本語の入力中に「5」のキーを押すと「な」が現れる。他にも、画面上のキャラクターが行動したり、決定キーの代わりとして動作する場合もあるなど様々である。これは今までに入力された情報によって内部の状態が変化しているからである。このように入力がなされた時点での「文脈」に対して複雑な解釈を行うような仕組みをオートマトンという。 ==オートマトンの種類== *有限オートマトン *決定性有限オートマトン (Deterministic Finite Automata (DFA)) *非決定性有限オートマトン (Nondeterministic Finite Automata (NFA)) *ε動作を含む非決定性有限オートマトン (Nondeterministic Finite Automata, with ε transitions (FND-ε,ε-NFA)) *プッシュダウン・オートマトン (Pushdown Automata (PDA)) *線形拘束オートマトン (Linear Bounded Automaton (LBA)) *チューリングマシン (Turing Machine) *決定性チューリングマシン(Deterministic Tuning Machine (DTM)) *非決定性チューリングマシン(Nondeterministic Tuning Machine (NTM)) *生け垣オートマトン(Hedge Automata) 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「オートマトン」の詳細全文を読む スポンサード リンク
|