大学の数学で分からない問題があります。
どなたか教えていただけないでしょうか?
1.次の規則を持つ文脈自由文法をチョムスキー標準形に変換せよ。
(1) G=({S,A},{ab},P,S)
P={S→Ab,A→aAb,A→ab}
(2) G=({S,A,B},{ab},P,S)
P={S→aB,S→bA,A→a,A→aS,A→bAA,B→b,B→bS,B→aBB}
(3) G=({S},{a,b},P,S)
P={S→aS,S→aSbS,S→ε}
2.次の書き換え規則で定義される文法が生成する言語を示せ。
但し、「={S,A,B},Σ={0,1,2},開始記号はSとする。
(1) S→0AB,A→0AB|0B,B→1
(2) S→S0|AB,A→1A|1,B→2
(3) S→A,A→0A|0,B→B1|1
(4) S→AB.A→0A1|01,B→B2|2
問題は以上です。長くなってしまい申し訳ありません。
また、学校で何やっていたんだとお怒りの方もいらっしゃるかと思いますが、何卒よろしくお願いします。
No.1ベストアンサー
- 回答日時:
こんばんは。
解き方のヒントは、次の資料を参考になさるとよいでしょう。
http://www.trs.cm.is.nagoya-u.ac.jp/~sakai/lectu …
ただし、上の資料では何のことやら・・ということであれば、次の資料にあるように、一般記号を簡便にして、解いてみればよいかと思います。
http://www.jaist.ac.jp/~kshirai/lec/i223/03.pdf
A-Tanakaさん、早速のご回答ありがとうございます。
教えていただいた資料をもとに、頑張って解いてみようと思います。
分からないことがあったときはまた質問させていただくかもしれませんが・・。
本当にありがとうございましたm(_ _)m
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Excel(エクセル) エクセルで、 A1セルに「A」という値、 B1セルに「B」という値が入っています。 どちらも表示形式 5 2023/02/22 23:05
- 数学 行列の積では、 (A+B)²=A²+2AB+B² や、 (A+B)(A-B)=A²-B² が、毎回成 2 2022/04/18 10:03
- 数学 形式言語とオートマトンの文形式を求める問題 1 2022/12/25 12:28
- Excel(エクセル) エクセルの表示形式について教えてください あるセルの「A」という値と、別のセルの「B」という値を組み 4 2023/02/21 21:55
- UNIX・Linux JSLinuxのコマンドについて。 abの小文字aを大文字Aに置換して標準出力するコマンドを1行で示 1 2022/07/25 18:34
- 数学 84(1)の問題についてです。問題文には直線ABと書いてありますが、計算にはベクトルABを用いていま 4 2022/06/26 14:51
- Excel(エクセル) Excel 複数列のある文字を優先して1列に表示したいです 2 2022/12/03 12:07
- 数学 数学で困ってます。 4 2022/10/31 14:02
- 日本語 「文章の使命は読み手に伝わることです。」は悪文ですか? 5 2022/05/14 17:15
- 数学 数学ベクトル 添付の問題ですが、 図の他に、AB=4, ベクトルABとベクトルACの内積が6 である 1 2022/12/30 14:10
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
(a+b)(a2-ab+b2)=a3+b3の途中式
-
三重根号を簡単にする問題です...
-
「因数定理」は、いつ習います...
-
【数学】2√3の整数部分をa, 少...
-
(3a+b)の4乗の答えを教えてく...
-
9b-9-3ab+a² の因数分解の仕...
-
aの6乗+26aの3乗-27 ってどうや...
-
計算が苦手です。 4a四乗−25a二...
-
異なる2つの無理数の積について
-
やり方の分からない計算
-
群の乗積表の作り方は?
-
他の式を利用した因数分解 x^3+...
-
自然数nを素因数分解すると、素...
-
(a±b)²の幾何学的な意味を教え...
-
ab-b-ac+c この式を因数分解し...
-
分数に未知数を含む等式の変形...
-
数学の問題がわかりません
-
数学
-
x^3-6x-6=0 この三次方程式...
-
数学の質問です! aとbが異符号...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
(a+b)(a2-ab+b2)=a3+b3の途中式
-
「因数定理」は、いつ習います...
-
他の式を利用した因数分解 x^3+...
-
【数学】2√3の整数部分をa, 少...
-
三重根号を簡単にする問題です...
-
数学II x^2-2x+9+2√15=0 の解の...
-
aの6乗+26aの3乗-27 ってどうや...
-
異なる2つの無理数の積について
-
ab>a+bは常に成り立つでしょうか?
-
数学
-
a^n+b^nの因数分解の仕方
-
2離れた奇数が互いに素なこと...
-
計算が苦手です。 4a四乗−25a二...
-
高校数学について。 (3x²+1)...
-
平方すると、-18i になる複素数...
-
因数分解で・・・
-
数Aの問題について
-
高一数学です。なるべくお早め...
-
異なる自然数a,bがあり, a+bを7...
-
立方完成,N乗完成は存在するの?
おすすめ情報