• ベストアンサー

オートマトンとチューリングマシンの違い？？

チューリングマシンとオートマトンの類似点と相違点の考察って言うレポートをだされたのですが、指定の量まで今一つたりないんです。 いろいろなＨＰとか本を検索してみたのですが、どうも同じようなことが書いてあってぜんぜん進みません(＞＜)それにあまり時間もないので・・・ レポートのことを質問するのはよくないと思うという人もいるとは思いますが、切羽詰っているので教えてください。お願いしますm(_ _)m

質問者が選んだベストアンサー

  • ベストアンサー
  • hpsk
  • ベストアンサー率40% (48/119)
回答No.1

・類似点 入力系列を受け取り、初期状態から１ステップずつ状態を遷移していき、最終的に受理状態にたどり着くかどうかによって、その系列がある言語に含まれるか同かを判定するものだ、ということ。 ・違う点 一言でいえば、上で判定可能な言語集合の大きさが違う。 指定の分量というのがどれくらいかにもよりますが、上記の話を膨らませればよいのでは？

nnnnaaaaabbbb
質問者

お礼

ありがとうございます！！ そのあたりの話を膨らめて残りの文章うめてみますね(＾＾) ありがとうございましたm(_ _)m

  1. カテゴリ
  2. [技術者向] コンピューター
  3. その他([技術者向] コンピューター)

関連するQ&A

  • チューリングマシンとオートマトンでできることの違い

    チューリングマシンとオートマトンでできることの違いは、具体例で言うとどういうことでしょうか？ 計算理論の本を一生懸命読んでいて、数式が多くてまだ完全に理解できてないのですが、私の理解した範囲で書くと、 ●「チューリングマシン」 ＝ 「オートマトン」 ＋ 「テープ（記憶）」 ですよね。 そして、ネットで調べると、「オートマトン」の例として自動販売機があって、これは非常に理解できました。 「チューリングマシン」の例としてはコンピュータがあって、これはこれで理解できました。 しかし、自動販売機にできなくてコンピュータにできること、の違いがよく分かりません。自動販売機にテープをつけると具体的にどういうメリットがあるのでしょうか？ 他の例でも良いので、チューリングマシンとオートマトンでできることの違いを具体例で教えていただけると幸いです。 ぜひ、よろしくお願いいたします。

  • ヒト乳幼児とチンパンジー乳幼児

    大学で物理を専攻してるのですが、選択授業の心理学で、レポート課題の１つに＜ヒト乳幼児とチンパンジー乳幼児の類似点と相違点をあげよ＞というのがありました。解る方解答よろしくお願いしますｍ（＿ ＿）ｍ

  • 知識と情報の相違点についての本

    こんにちわ 近々大学のレポートで「知識と情報の共通点、相違点」というものを課題として出されたのですが 図書館等で「情報　知識」と検索してもそれらしいものが見あたりませんでした そこで、何か知識と情報の共通点、相違点について書かれた本があればご紹介下さい よろしくお願いします あと、この内容だとどこに書き込めばよいか分からなかったので 場違いでしたらスイマセン

  • ブックレポートについて

    はじめまして。 先日学校から「指定する本の内容をまとめ、考察したレポート」を提出するという課題を出されました。 その本は読んだのですが、書き方がよくわかりません。なにかアドバイスがありましたら、教えてください。よろしくお願いします。

  • 『作品』と『製品』について

    芸術においての『作品』と『製品』の相違点と類似点を教えて頂きたいのです。 できれば、そうなった原因や背景等も教えて頂くと有難いです。 レポートの題として課せられたのですが、何分美術や芸術とは縁がないので、概要すら浮かんでこないのです。 どうか、ご指南くださいませ。

  • レポートの書き方

    とりあえず、AO入試で合格をもらったのはいいのですが、レポートを作成しなければならなくなりました。 書物（指定されたもの）を読んで、その内容を考察し、自分の意見を交えてレポートを書くということなのですが、レポートというものをほとんど書いたことがなく、書いたとしても実験のレポートだけなので途方にくれています。 また、本を参考にしようと思い調べましたが、たくさんの種類があり、どれが適しているのかわかりませんでした。 レポートの基本的な書き方と、もし適した本をご存知ならおしえてください。

  • 「キッド」と「アイアムサム」について

    チャップリンの「キッド」とショーンペン主演の「アイアムサム」を比べてふたつの映画の類似点と相違点をレポートにまとめようと思っているのですが、 今自分の中であがっていることの相違点が ■主人公のチャップリンは浮浪者、サムは障害者という社会的にみると問題のある人たち。環境の違いか・・・サムの方はサムが娘を育てるということに周りが大きく影響する。 ということなんですけど、「環境の違い」ということに対してサムの住んでいる世界は民主主義的、人権を守ろう、弱い立場の人を守ろう。みたいな今に近い時代背景を感じさせるのですが、チャップリンの映画「キッド」の時代背景がつかめません。浮浪者、捨て子を育てているということに対する社会が結構あっさりしているように思えるのですが・・・教えてください！！ その他類似点や相違点などのアドバイスもいただけたら本当ありがたいです。

  • 集団精神療法と個人精神療法

    集団精神療法と個人精神療法の相違点、類似点を述べた論文や本で、分かりやすいものがあればぜひ教えてください。お願いします。

  • 日本語について教えてください!!

    日本語と韓国語の類似点と相違点を「文字」「語彙」「音声」についてそれぞれ知りたいのですが、何冊か本を読んでみたのですが詳しくわかりませんでした。どなたか詳しくわかる方がいらっしゃいましたら教えて下さい。よろしくお願いします。

  • チューリングマシン　　　　　　　　　　　　　　　

    チューリングマシン　　　　　　　　　　　　　　　 現在の状態 0　0　0　0　1　1　1　　　　　　　　　 読んだ文字 0　1　X　□ 0　0　1　　　　　　　　　 ーーーーーーーーーーーーーーーー...以下略　　　 次の状態　 1　2　0　終 1　3　1　　　　　　　　　 書く文字　 □ □ □ □ ０ X　X　　　　　　　　 移動方向　 右 右 右 　 右 左 右　　　　　　　　　 「０」「１」が連続して書かれていて、調べたい０，１の前後は□になっています。 左から一文字ずつ消していき、その際左端が０なら１を、１なら０を1つ消す。 このチューリングマシンは、このようにして「０」「１」の数がちょうど等しいかどうかを調べるものらしいのですが、どうして次の状態に２，３がでてくるのか?また、なぜ左に戻ったりするのか？などいまいちよくわかりません。 詳しく載っているサイトか、説明をお願いします。　　　　　　　　　　　　　　　　　　

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する