摘要: 1.将DFA最小化:教材P65 第9题 答:DFA化简如下: Ⅰ {1,2,3,4,5} {6,7} {1,2}b={1,2,3,4,5} {6,7}不可区别,等价 3,4}b={5}可区别,划分 Ⅱ {1,2}{3,4}{5}不可区别,等价 {6,7} 2.构造以下文法相应的最小的DFA S→ 0 阅读全文
posted @ 2019-11-07 22:18 董学沉啦 阅读(140) 评论(0) 推荐(0) 编辑