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で質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
誰でもと誰もがとの文法的な違い
-
日本語の乱れ、「ら抜き言葉・...
-
--つもりでいます
-
「を」と「が」の使い分け
-
「透かしたり」と「透かしけり...
-
知ったかぶりについて
-
日本語文法について質問です 使...
-
BNF表記と文脈自由文法の関係に...
-
中国語では「住在」と書きます...
-
なぜ活用を覚えないといけないのか
-
古典文法 助詞ピンチ!
-
もし世界に一つの言語しかなか...
-
"I can confirm my attendance....
-
てきとう
-
アイヌ語と朝鮮語の関係性
-
社会不適合者の末路について教...
-
もしも世界中の言語を一瞬にし...
-
思考するのに言語は必要か・・・
-
ラテン語の辞典
-
対応表内の〇と×の英語表記
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
誰でもと誰もがとの文法的な違い
-
「不能」と「没能」
-
漢文の文法について教えてくだ...
-
--つもりでいます
-
「言う」の過去形敬語を第三者...
-
「ないですよね?」は、「ない...
-
不通に形容詞の連体形の「き」...
-
ということになる
-
古典文法集中トレーニング用言...
-
作家を志すなら文法を学ぶべき?
-
高校古典の教え方について
-
文法範疇を理解する事ができません
-
2人とも学生です。 の「とも」...
-
日本語の文法の使い分け。日本...
-
嫌味な回答が付く質問とつかな...
-
チョムスキーの文法って難しい...
-
「その客観性のなさがお前の悪...
-
「聞ける」と「聞こえる」は意...
-
言い聞かせる
-
高一の文法についてです。 (死...
おすすめ情報