1. DFAの最小化:教科書P65の質問9
2. DFA対応する文法の最小構成
Sー→0A | 1B
→1S | 1
B→0S | 0
3.与えられる以下の文法 G [ S ]:
S → AB
A → を1aA | ɛ
B → B | bBで
与えられた文章がAAAB トップダウン解析する過程で、とは何か農産物をバックトラックのための理由を説明しますか?
S - > AB
S - > AAB
S - > AAAB
S - > aaaAB
S - >aaaɛb
S - > AAAB
理由:公共を繰り返し、左要因を抽出
抽出4.P100演習4は、繰り返し共通因子を残しました。
S - > C $
C - > BA | αBは
Aへ- >のaC " | BAA
B - >紀元前" | ABB
C " - > C | ɛ