以下の問題分かりません。
わかりやすく教えていただけないでしょうか
下記の文脈自由文法からプッシュダウンオートマトンを構成し,空欄を埋めなさい.
G=<{S, {a, b, c}, {p1, p2, p3, p4}, S>,
ここで
p1: S → aSb
p2: S → bS
p3: S → Sa
p4: S → c
プッシュダウンオートマトン
M=<Q, Σ, Γ, δ, q0, Z0, F>,
ここで
Q = {q0, q1, q2}
Σ = {a, b, c}
Γ = Σ∪Z0∪{□ ,□ , □, S}
q0 = q0
F = q2
δ: Q×(Σ⋃{ε})×Γの部分集合→2Q✕Γ*
δ(q0, ε, Z0)=(q1, □Z0)
δ(q1, ε, S)={(q1,□□□ ), (q1,□□ ),(q1, S□ ), (q1,□ )}
δ(q1, a,□ )=(q1,□ )
δ(q1, b,□ )=(q1,□)
δ(q1, c,□ )=(q1,□)
δ(q1,□ , Z0)=(q2, Z0)
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- システム科学 オートマトン、文脈自由文法の問題 2 2023/07/12 23:19
- Java java 引数 戻り値のあるメソッド 3 2023/02/12 06:23
- その他(プログラミング・Web制作) Pythonでの不均一なサイコロをつくるプログラミングがわかりません 4 2022/06/07 13:10
- 経済学 経済学のベルトラン均衡について教えてください。 4 2022/11/23 16:37
- 哲学 日本語は 言語類型として あたかも始原のごとくである 3 2022/05/29 04:41
- 統計学 こんな問題を使って教育するのは、文科省の方針ですか。 3 2022/06/17 09:14
- 英語 提示した結果構文が非文となる理由について 1 2022/07/25 12:22
- 英語 英語の問題の答えの理由を教えてください 1 2023/06/24 20:54
- 数学 楕円x^2/a^2+y^2/b^2=1(0≦b≦a)上に点(p,q)を取る。 円C1:x^2+y^2 2 2022/07/18 14:49
- 英語 English can be very challenging at times 1 2023/05/28 11:15
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報