2019年11月7日
第九次作业
摘要： 1.将DFA最小化：教材P65 第9题 最小化DFA： 正规式：b*a(c|ad)*bb* 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 正规文法转化为正规式： S = 0(1S + 1) + 1(0S + 0) = 01S + 01 + 10S + 10 = 阅读全文
posted @ 2019-11-07 10:30 Rick00 阅读(95) 评论(0) 推荐(0)