2019年11月7日
第九次作业——DFA最小化，语法分析初步
摘要： 1.将DFA最小化：教材P65 第9题 因为6,7是DFA的终态，其他是非终态，可将状态集分成两个子集：P1={1,2,3,4,5}，P2={6，7}。由于F（6，b）=F（7，b）=6，而6,7又没有其他输入，所以6,7等价。由于F（3，c）=F（4，c）=3，F（3，d）=F（4，d）=5，F（ 阅读全文
posted @ 2019-11-07 21:52 林文文 阅读(244) 评论(0) 推荐(0) 编辑