文件名称:DFA最小化算法实现
文件大小:6KB
文件格式:CPP
更新时间:2017-07-16 04:07:02
DFA最小化 集合划分方法
DFA最小化算法,即集合划分法。首先按照是否是接收状态将DFA状态划分成两个集合(当都是接受状态时划分成一个),然后根据状态转换指向集合分裂之。
文件名称:DFA最小化算法实现
文件大小:6KB
文件格式:CPP
更新时间:2017-07-16 04:07:02
DFA最小化 集合划分方法
DFA最小化算法,即集合划分法。首先按照是否是接收状态将DFA状态划分成两个集合(当都是接受状态时划分成一个),然后根据状态转换指向集合分裂之。