编译原理讲课

DFA的最小化 为什么最小化 DFA的最小化即寻求状态数最小的,且与原DFA等价的DFA 意义:最小化可以降低编译器构造的复杂度,提高编译器的运行效率 最小化是否存在 P56 定理3.2:对任意一个DFA N都存在一个等价的DFA M使得M包含最少的状态数,且M唯一(状态名不同的同构情况除外) 最小化算法 前置知识 1.状态之间的等价与可区分: 假设s和t为M的两个状态 若分别从状态s和状态t出发
相关文章
相关标签/搜索