A 回答 (2件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
>最初の段階、遷移関数という言葉でまずつまずいてしまいます。
> ……
>も私には想定されている状況が、想像できないのです。
なるほど。eheiさんは計算理論を学習した経験は皆無なのですね。
いきなりチューリングマシンを理解しようとするのではなく、
まずは有限オートマトンから勉強されてはいかがですかね。
ここに良さそうなサイトがあります。
http://www.akita-pu.ac.jp/system/elect/comp1/kus …
チューリングマシンについての説明:
http://www.akita-pu.ac.jp/system/elect/comp1/kus …
初心者にもわかりやすく書かれてある計算理論の本として、
次のものをあげておきます。
「計算理論の基礎 マイケル シプサ著」(共立出版)
No.1
- 回答日時:
>ウィキペディアの説明を読み理解しようとしてみましたが、
>どうもよくわかりません。
ウィキペディアの説明というのは、これのことですか?
http://ja.wikipedia.org/wiki/%E3%83%93%E3%82%B8% …
この説明は丁寧に書かれてあると私は思うのですが、eheiさんはこの説明の
どのへんがよくわからないのですか?
具体的にわからないところを言ってみてください。
>中高生でもわかるわかりやすい説明をどなたかお願いします。
チューリングマシンについての少しの知識があれば、
ビジービーバー関数についてのウィキペディアの説明は
中高生でも理解できるとおもいます。
参考URL:http://ja.wikipedia.org/wiki/%E3%83%93%E3%82%B8% …
この回答への補足
それでは、小学生でも解かる説明をお願いします。と言い換えさせてもらいます。
全体にわたって解からないので、具体的に絞れないのですが、
最初の段階、遷移関数という言葉でまずつまずいてしまいます。
その後の、
1. マシンの現状態
2. 現在の位置におけるテープ上の記号
そして三つの出力を持つ。
1. テープの現在位置から読み出された記号を上書きするための記号(たまたま入力と同じ記号になる場合もある)
2. テープ上を移動すべき方向(「左」または「右」)
3. 遷移先の状態(たまたま現状態と同じ状態になる場合はあるし、または「停止」状態を指す可能性もある)
も私には想定されている状況が、想像できないのです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 数学の問題の解き方を教えてください! 3 2022/11/02 17:32
- 数学 高校数学で質問があります。 2 2023/02/13 15:49
- 学校 時間がたってから状況を説明するのは言い訳に聞こえるかどうか 3 2022/09/29 16:57
- 大学受験 AIの研究者になるための進路 4 2023/01/30 00:14
- 数学 通信制高校生です。 数学の問題集を解く時、二次関数のような単元でなくても、全て証明?説明?をするべき 2 2023/01/21 18:08
- いじめ・人間関係 高校1年生です。 中学の同級生Aは県内の私立高校、自分は県立高校通ってます。Aが僕の高校の話したこと 1 2022/10/30 20:27
- C言語・C++・C# 関数ポインタの高速化のメリット 7 2023/05/05 20:15
- 数学 負の数での組み合わせについて 1 2022/05/25 01:22
- 数学 高校数学Ⅱ指数関数 この後の進め方がわかりません。 答えは16/3です。 友達から送られてきた解説を 7 2022/12/06 21:44
- 小学校 算数パーセンテージの計算 3 2022/06/20 21:53
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
spi 非言語教えてください
-
spi 非言語教えてください
-
数学です
-
SPIの問題です。 【ある本を3日...
-
【代数学】置換の位数を数える方法
-
次の式を複素数の範囲でとけ ど...
-
わんこら式勉強法を実践してい...
-
数学の問題です。 連立方程式 s...
-
必要条件 十分条件が分かりません
-
割る数と余りから割られる数を...
-
以上とか未満とか以下とか…区別...
-
対数計算について
-
漸化式の問題を教えてください...
-
数的の問題
-
4プロセスの解説お願いします!
-
6でわると、商が8になる整数...
-
判断推理です。 A〜Eの5人が自...
-
累乗の各位の和
-
数学の三角形の内心、外心の問...
-
数学の参考書の解答の解説って...
おすすめ情報