決定性チューリングマシン
#情報理学I
ヘッドの位置のテープの文字を読み込んだ際の状態遷移が内部状態に応じてひとつに決まっている
現実の計算機のモデル
https://gyazo.com/d1245f804b955d6a230e402bee58e351
<=>
非決定性チューリングマシン