DFAの最小化、解析する予備

1. DFAの最小化：教科書P65の質問9

 

2. DFA対応する文法の最小構成

Sー→0A | 1B

→1S | 1

B→0S | 0

 

バックトラックが発生した理由を3トップダウン構文解析、？

 

抽出4.P100演習4は、繰り返し共通因子を残しました。