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で質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
「不能」と「没能」
-
--つもりでいます
-
高校古典の教え方について
-
フランス語の文法書でお勧めで...
-
501Syntax error について
-
英語や、他国語を話せるように...
-
「ないですよね?」は、「ない...
-
日本語の文法問題です。「~か...
-
助詞の「は」の働きについて。
-
マレー語の学習
-
「言う」の過去形敬語を第三者...
-
形容詞 形容動詞 動詞 副詞 連...
-
社会不適合者の末路について教...
-
トリリンガルってそんな珍しい...
-
死語を勉強してどうするのですか?
-
スイスで安楽死をしたいのです...
-
NHK「ニュースで英会話」の鳥飼...
-
日本人が習得しやすく、仕事に...
-
古代中国語文章の口語混入と方...
-
考え方と考えの違い
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
誰でもと誰もがとの文法的な違い
-
「不能」と「没能」
-
漢文の文法について教えてくだ...
-
--つもりでいます
-
「言う」の過去形敬語を第三者...
-
「ないですよね?」は、「ない...
-
不通に形容詞の連体形の「き」...
-
ということになる
-
古典文法集中トレーニング用言...
-
作家を志すなら文法を学ぶべき?
-
高校古典の教え方について
-
文法範疇を理解する事ができません
-
2人とも学生です。 の「とも」...
-
日本語の文法の使い分け。日本...
-
嫌味な回答が付く質問とつかな...
-
チョムスキーの文法って難しい...
-
「その客観性のなさがお前の悪...
-
「聞ける」と「聞こえる」は意...
-
言い聞かせる
-
高一の文法についてです。 (死...
おすすめ情報