コンピュータのハードウェアの基本機構をモデル化したもの

automaton, automata

ある入力に対して出力を返すもの

制御理論における「システム」との違いは？

入力文字列 input string/input sequenceに対してなんらかの出力を返すもの

入力記号 input symbol、出力記号 output symbol、動作と記憶機構を定めるとオートマトンが定まる

サブクラス