litten

摘要： 等价状态DFA上的等价状态，即两个状态的效果是等过的。假设如果有p，q两个状态，对于任意的串w，$\delta(p,w)是接受状态， 当且仅当\delta(q,w)$，则称状态p和状态q是等价状态。与等价状态相反的状态是可区分状态判定可区分状态的算法基础：如果p是接受状态，而q是非接受状态，则状态p... 阅读全文