教科書の以下の説明が1週間ぐらい何度も試みたのですが理解できません。
無限状態オートマトンとしては入力wに関する情報として系列wそのものを
状態qwとして覚えるものと考え、状態遷移関数をw∈Σ*,a∈Σにたいして
δ(qw,a)=qwaと定義する。
開始状態をqεとし、受理状態の集合として、F={qw|w∈L}と指定する。
このように指定したオートマトンにw=a1a2・・・anを入力すると、
qε→qa1→qa1a2→・・・→qa1・・・anと遷移し、w∈Lのとき、qwは受理状態
であるのでwは受理される。
宜しくお願いします。
No.1ベストアンサー
- 回答日時:
良く分かりませんが、
入力wが、a1, a2, a3, a4,・・・, anとされていて、
状態は系列wそのものを状態qwとして覚えるのであれば、
状態qwは
a1を入力した時点で
qa1
a2を入力した時点で
qa1a2
a3を入力した時点で
qa1a2a3
anを入力した時点で
qa1a2a3・・・an
です。
w∈Lのとき受理状態と定義しているので、
w∈Lであれば受理されます(変な書き方する教科書ですね)。
qε→qa1→qa1a2→・・・→qa1・・・anと遷移
の・・・の部分の勘違いかなと思い書きました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(形式科学) 非決定性有限オートマトンの問題について 1 2022/07/21 21:10
- 化学 結晶場理論で真空状態から例えば8面体配位でt2gが安定化するのはなぜでしょうか? 1 2023/04/30 19:09
- 宇宙科学・天文学・天気 銀河のハビタブルゾーンを確率的セルオートマトンという数値的にシミュレーションした結果、「群島」の様な 2 2023/06/06 23:10
- 物理学 統計力学における平衡状態の定義について 4 2022/12/27 01:47
- スピーカー・コンポ・ステレオ オンキョーアンプA819RSのバイアス電圧が信号入力時に大きく変動する。(Rチャンネルのみ) 2 2022/10/21 13:31
- 工学 順序回路と状態遷移表 1 2022/07/07 10:49
- デスクトップパソコン 古ーいパソコン/Atheros AR2181 PCIe Gigabit LAN コントローラー 7 2022/09/07 12:58
- 化学 遷移金属でd5の半閉殻の状態が安定化する理由について教えてください。 0 2023/04/18 09:42
- 哲学 宗教という宗教は――そのオシへを神とするかぎり―― アホンダラ教である。 2 2022/04/05 05:57
- Wi-Fi・無線LAN PCWi-Fiの設定方法がわからなくて困っています。 4 2022/12/28 18:30
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
未満ってその数字は含まれる?
-
これまで と 今まで 何かの違...
-
中国語訳を教えてください バ...
-
来ぬ(きぬ)と来ぬ(こぬ)はでは...
-
みかんの上はどっち?
-
excelまたはwordでの図形描画で...
-
異状と異常の使い分けは? 教え...
-
「異常」と「異状」の言葉の意...
-
エクセルVBAで選択状態を解除の...
-
首吊りは、ほぼ100%死ぬと本で...
-
【画像】ものすごい巨乳の小学...
-
微熱と頭痛で5日連続仕事を休む...
-
潔癖症の人ってさー。 他人に「...
-
ものもらいで会社休むのは変で...
-
入社して3日目の金曜日に体調不...
-
椅子を左右させる心理は?
-
臓器提供のメリットとデメリッ...
-
風俗へ行くことは、どこが悪い...
-
眼科や歯科医には中学生一人で...
-
昔の話になりますが、飯島愛さ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
未満ってその数字は含まれる?
-
エクセルVBAで選択状態を解除の...
-
これまで と 今まで 何かの違...
-
「知っている」の否定形は、ど...
-
「食べない」と「食べていない...
-
Twitter(X)この状態は消えて...
-
来ぬ(きぬ)と来ぬ(こぬ)はでは...
-
不完全と未完成の違い
-
10進カウンタの原理について
-
無限状態オートマトンの説明
-
思考が研ぎ澄まされた状態とは...
-
植物人間状態における延命治療...
-
草花の名前、教えてください。
-
小さからず大きからず
-
「満足」より上の言葉
-
excelまたはwordでの図形描画で...
-
きかんちゅうせい?
-
セルラーオートマン(セルラー...
-
理性
-
健康ってどんな状態?
おすすめ情報