2019年11月7日

DFA最小化，语法分析初步

摘要： 1.将DFA最小化：教材P65 第9题 答： 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 答： S=0A+1B =0(1s+1)+1(0s+0) =01s+01+10s+10 =(01+10)s+(01+10) =(01+10)*(01+10) =(01|10 阅读全文

posted @ 2019-11-07 20:21 ztr啊仁 阅读(153) 评论(0) 推荐(0)

导航