チューリング機械を動かしてみよう

問 題	操作する機械の内容
２＋２の加算	左端の２と右端の２を加える
３＋２の加算	左端の３と右端の２を加える
01の等価認識	0と1が等しいかどうかの判定（等価）
01の不等価認識	0と1が等しいかどうかの判定（不等価）
括弧の整合	括弧の数が等しいかどうかの判定（等しい）
括弧の不整合	括弧の数が等しいかどうかの判定（等しくない）

トップページに戻る
チューリングさんのページへ
訳文を読みたい
原論文を読みたい
チューリング機械の解説
チューリング機械の操作説明