nfa最小化 dfa最小化算法

nfa最小化 正则只能查找匹配数据,计算统计需要其他语言配合,再则你这个正则抓的是host passwd version等字串吧 下面具体介绍DFA的化简算法:(1) 首先将DFA M的状态划分出终止状态集K1和非终止状态集K2.K=K1∪K2 由上述定义知,K1和K2是不等价的.(2) 对各状态集每次. 没有 dfa最