摘要: 【编译原理】DFA最小化算法 DFA的定义 DFA是Determinant Finite Automata,确定性有穷自动机这个定义有几个关键点 确定性,Determinant的,也就是说,对于一个串,只有一种可接受方法。(这等价于不存在符号相同的边。) 有限,Finite,也就是说节点数量是有限的 阅读全文
posted @ 2022-04-08 00:42 谁是鸽王 阅读(1113) 评论(0) 推荐(1) 编辑