推しミネラルウォーターはありますか？

チューリングマシンについて

締切済

  • 質問者：squall88
  • 質問日時：
  • 回答数：1件

Σ={0,1}の2-tape 決定性チューリングマシンの動きを、
1-tape 決定性チューリングマシンでシミュレートするにはどうすればよいか？　
quintuples で説明せよ。

という問題なのですが、どう解けばいいのか分かりません。
どなたか分かる方、よろしくお願いします！

通報する

この質問への回答は締め切られました。

質問の本文を隠す

A 回答 (1件)

No.1

  • 回答者： Tacosan
  • 回答日時：

たぶん, オートマトンについてちょっと詳しい本なら書いてあるんじゃないでしょうか.


手元にある本だと
「計算理論とオートマトン言語理論」, 丸岡章, サイエンス社
にはある.
    • good
    • 0
    • 件
通報する

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう！

Q質問する（無料）

ページトップページトップ

おすすめ情報

Q質問する（無料）

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

おすすめ情報