2018年7月5日
DFA化简
摘要： 首先是未化简DFA的转换表 首先根据分为非接受状态组和接受状态组{A,B,C,D}和{E}。 通过输入a来分组，发现第一组无法区分，看输入b的情况，A,B,C都是转到第一组，只有D是转到第二组E，所以这里就可以分出来一组D，现在有3组，{A,B,C},{D},{E}。 接着输入a,无法区分，输入b， 阅读全文
posted @ 2018-07-05 13:32 柠檬加糖 阅读(3146) 评论(0) 推荐(0) 编辑