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) 阅读全文
posted @ 2019-11-07 19:17 酒大暗 阅读(350) 评论(0) 推荐(0) 编辑