No.1ベストアンサー
- 回答日時:
結論から言えば、LL(1)文法です。
FIRST,FOLLOW,DIRECTORの定義、および、
これらを使ったLL(1)文法の定義は、既知のものとして話を進めます。
FIRST(S)={c}
FIRST(T)={c,ε }
FOLLOW(S)={$}
FOLLOW(T)=FOLLOW(S)∪{d}={$,d}
1)DIRECTOR(S,cT)=FIRST(cT)-{ε}={c}
2)DIRECTOR(T,cTd)=FIRST(cTd)-{ε}={c}
3)DIRECTOR(T,ε )=FOLLOW(T)={$,d}
2∩3=φ なので、LL(1)文法である。
注 記号$は、文末(あるいは、入力末尾)を表す。
私が参考にした文献は、
岩波講座 ソフトウェア科学 vol.5
『プログラミング言語処理系』,佐々正孝 著
ですが、他にも良書はたくさん有ると思います。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 英語 英語で質問です。文末で引用符が重複した時、二重に記載するのでしょうか? 2 2022/06/23 10:38
- 筋トレ・加圧トレーニング お腹周りが… 1 2022/08/02 16:08
- 英語 Targeting titanium surfaces with improved antimicr 1 2022/07/13 09:50
- 英語 仮定法と直接法の共存する文での使い分けの文法事項等について 1 2023/07/04 09:19
- Excel(エクセル) エクセルの数式で教えてください。 1 2023/06/15 14:11
- Illustrator(イラストレーター) イラストレーターが買えない 1 2022/08/25 13:23
- Excel(エクセル) エクセルの数式で教えてください。 2 2023/03/09 10:07
- WordPress(ワードプレス) 投稿記事のタイトル上部に「広告」の文字が表示される 1 2022/06/12 09:36
- その他(Microsoft Office) 【スプレッドシート】白色のセルをカウントしたい 2 2023/02/24 07:39
- Excel(エクセル) エクセルの数式で教えてください。 1 2022/07/08 13:46
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
「言う」の過去形敬語を第三者...
-
及第点と合格点の違い
-
島崎藤村「まだあげ初めし前髪...
-
チョムスキーの文法って難しい...
-
「不能」と「没能」
-
オートマトン、文脈自由文法の問題
-
社会不適合者の末路について教...
-
日本語以外のモーラ言語
-
"I can confirm my attendance....
-
いろいろな語学を勉強して時間...
-
えいご通訳お願いします。
-
国の言葉・文法はなぜこうも違...
-
もしも世界中の言語を一瞬にし...
-
世界の言語の近似度が分かるサイト
-
思考するのに言語は必要か・・・
-
通訳って簡単?
-
もし世界に一つの言語しかなか...
-
慶應義塾大学経済学部の第二、...
-
勝利の女神 無敵 負けないなど...
-
EMETH
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
誰でもと誰もがとの文法的な違い
-
「不能」と「没能」
-
ということになる
-
チョムスキーの文法って難しい...
-
島崎藤村「まだあげ初めし前髪...
-
「言う」の過去形敬語を第三者...
-
不通に形容詞の連体形の「き」...
-
--つもりでいます
-
日本語の乱れ、「ら抜き言葉・...
-
高校古典の教え方について
-
「聞ける」と「聞こえる」は意...
-
日本語に文法ってあるの
-
「その客観性のなさがお前の悪...
-
高一の文法についてです。 (死...
-
及第点と合格点の違い
-
食べられるについて。
-
更級日記「門出」の品詞分解を...
-
上は 以上は からには それぞれ...
-
漢文の文法について教えてくだ...
-
501Syntax error について
おすすめ情報