←【情報学基礎Ａ】シラバスへ
←講義のツボメニューへ

情報学基礎Ａ

【2000.10.19,24】 【第５〜６回】 【市澤　浩史】


有限状態機械
（１）（２）


（１）有限状態機械
ここでは実際の計算モデルを考えているのであるから、加算器は有限の大きさの数しか処理できないものと考える。
すると内部状態も有限である。
有限個の入力、出力、内部状態を持った機械を有限状態機械という。


←【情報学基礎Ａ】シラバスへ