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ランキング
-
誰でもと誰もがとの文法的な違い
-
日本語の「~んです」について。
-
「現代日本語文法概説」の限界...
-
中学3年 国語 文法
-
〔古文〕代名詞の一覧
-
国文法?の教科書の中でおすす...
-
日本語の乱れ、「ら抜き言葉・...
-
中学生の国語の古文。
-
古典文法集中トレーニング用言...
-
「言う」の過去形敬語を第三者...
-
社会不適合者の末路について教...
-
"I can confirm my attendance....
-
なぜ「grandpa」?
-
独語と仏語は、なぜ日本の高等...
-
日本に初めて外国人が来た時会...
-
日本で、英語も話している人も2...
-
日本語以外のモーラ言語
-
サロンのネーミングを決めたい
-
英語が得意な皆様翻訳アプリの...
-
ロシア語をロシア語で言葉の概...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
誰でもと誰もがとの文法的な違い
-
「不能」と「没能」
-
ということになる
-
チョムスキーの文法って難しい...
-
島崎藤村「まだあげ初めし前髪...
-
「言う」の過去形敬語を第三者...
-
不通に形容詞の連体形の「き」...
-
--つもりでいます
-
日本語の乱れ、「ら抜き言葉・...
-
高校古典の教え方について
-
「聞ける」と「聞こえる」は意...
-
日本語に文法ってあるの
-
「その客観性のなさがお前の悪...
-
高一の文法についてです。 (死...
-
及第点と合格点の違い
-
上は 以上は からには それぞれ...
-
更級日記「門出」の品詞分解を...
-
食べられるについて。
-
漢文の文法について教えてくだ...
-
日本語文法について質問です 使...
おすすめ情報