简化DFA-对于一确定型自动机M=(K,Σ,Δ,s, F)

资 源 简 介

简化DFA-对于一确定型自动机M=(K,Σ,Δ,s, F)，设p,q ∈K,若对于任一字符串w,由p沿w可达某终点当且仅当由q沿w可达某终点,则说p,q等价，记为p≡q。而且，≡的一个等价类恰好就是状态数最少的确定型自动机的一个状态

您 可 能 感 兴 趣 的