No.2ベストアンサー
- 回答日時:
>チューリングマシンが、ある言語を「判定する」というのと
>「認識する」ということの違いがよくわかりません。
「計算理論の基礎(共立出版)」に書かれてある内容を参考にして
回答してみます。
或るチューリングマシン M が、 或る言語 L に属する文字列のみを
全て受理する場合、 「M は L を認識する」といいます。
この場合、L に属さない文字列 w を M に入力すると、M は w を
拒否して停止するか、もしくは、M は ループするかのいずれかです。
(ループとは、決して停止状態へたどり着かない計算全般を意味します。)
また、
或るチューリングマシン M が、 或る言語 L に属する文字列のみを
全て受理し、なおかつ L に属さない文字列 w を M に入力すると、
M は 必ず w を拒否して停止する場合、「M は L を判定する」といいます。
従って、もしチューリングマシン M が、言語 L を判定するならば、
M は L を認識します。しかし、この逆は必ずしも成り立たないです。
つまり、M が L を認識するからといって、M が L を判定するとは限らないです。
No.1
- 回答日時:
同じじゃないかなぁ。
問題の文章全体を読んでみないと何とも言えませんが。勝手に判定と認識に特定の意味を与えている人が書いた文章かもしれませんし。
なお、「M が言語L を認識するとは、M が L の元のみを、かつLの元ならすべえ受理することをいう。」
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 計算機科学 チューリングマシンの計算不可能なものは停止性問題以外にありますか? 1 2022/07/12 20:26
- IT・エンジニアリング teratailなどでプログラマー向いていないと言われてPTSD、でも諦めない。最低で何日要する? 2 2022/09/25 06:53
- 工学 非言語分野が全くできない人にオススメの参考書を教えてください 1 2023/06/01 16:15
- 社会学 以下の日本語の文章の間違いを直して頂ければ幸いです。 1 2022/05/23 07:34
- 文学 論理的思考能力と国語問題 3 2022/03/30 09:04
- 日本語 格助詞「に」の意義について 1 2022/03/28 17:37
- その他(コンピューター・テクノロジー) レポート 現代の情報科学における課題点を以下の中から少なくとも2つ選び、論ぜよ。 1 2023/01/22 10:12
- 高校受験 高校入試で点数を上げたいです!! 5 2022/09/20 23:32
- 高校受験 中3 高校受験 今日全県模試を受けて自己採点をしたのですが、めちゃくちゃ勉強した社会が38点でショッ 2 2022/12/04 17:51
- その他(コンピューター・テクノロジー) AIに関連する用語を理解したい、RNN、LMM、LSTMなど、書籍で理解したい 1 2023/07/06 22:18
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
量子コンピュータとか、量子コ...
-
評価関数の作成について
-
計算方法について:人数の違うチ...
-
サーバーのアクセス数と負荷に...
-
チューリングマシン ...
-
アナログコンピューターとデジ...
-
類似度 ユークリッド距離とコサ...
-
0.5時間などの時間計算の方法
-
logeの計算
-
1000分の3は何%ですか
-
1÷0の答えを教えて下さい
-
10の0.3乗って??
-
分数の計算問題の解き方について
-
土嚢1体で何m3入りますか?
-
ExcelでLog10を自然数に直すには
-
【Excel】 SUMPRODUCT関数の高速化
-
kDaからbpへの変換について
-
閏年の金利
-
ガラス器具の許容範囲誤差と有...
-
20000円の3分の2の計算のしかた...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報