1.将DFA最小化:教材P65 第9题
2.构造以下文法相应的最小的DFA
S→ 0A|1B
A→ 1S|1
B→0S|0
(1)正规式:
S=0(1S+1)+1(0S+0)
S=01S+01+10S+10
S=S(01+10)+01+10
S->(01+10)*01|10
(2)
3.自上而下语法分析,回溯产生的原因是什么?
4.P100 练习4,反复提取公共左因子。
1.将DFA最小化:教材P65 第9题
2.构造以下文法相应的最小的DFA
S→ 0A|1B
A→ 1S|1
B→0S|0
(1)正规式:
S=0(1S+1)+1(0S+0)
S=01S+01+10S+10
S=S(01+10)+01+10
S->(01+10)*01|10
(2)
3.自上而下语法分析,回溯产生的原因是什么?
4.P100 练习4,反复提取公共左因子。