1. DFAの最小化：教科書P65の質問9
回答：
最小化の結果：
2. DFA対応する文法の最小構成
S→0A | 1B
A→1S | 1
B→0S | 0
回答：
正規表現：
S - >（01 | 10）（01 | 10）*
NFA
DFA状態遷移行列
DFA
最小化
最小化の結果
3.与えられる以下の文法 G [ S ]：
S → AB
A → を1aA | ɛ
B → B | bBで
与えられた文章がAAAB トップダウン解析する過程で、とは何か農産物をバックトラックのための理由を説明しますか？
回答：
S - > AB S - > AAB S - > AAAB S - > AAAAB S - > AAAB S - > AAABの トレースバックの原因： 繰り返し因数分解
抽出4.P100演習4は、繰り返し書き換え文法の共通因子を残しました。
S-> C $ C - > BA | αBは A - >広告| BAA B - > BD | ABB D - >ɛ| C