2014-12-01 正規表現とオートマトン オートマトン オートマトンNOTE後期中間試験までの範囲分 http://deepwave.web.fc2.com/automata1.pdf もとは自動人形という意味でガンダムにも使われたらしい。 情報科学で言うところのオートマトンとは、input、演算を行う状態の保持、output、の3つを持つものという風に理解した。じゃあ大雑把には私もオートマトンといえる訳か。 Alan Turing's 100th Birthday Googleロゴのおもちゃ。[0, 1, B]の3つの状態を処理の分岐のために使うという事は分かる。