📚 自动机技术资料

📦 资源总数:169
💻 源代码:76
计算机控制系统的控制程序具有有限状态自动机(FA)的特征,可以用有限状态机理论来描述。有限自动机(FiniteAutomataMachine)是计算机科学的重要基石,它在软件开发领域内通常被称作有限状态机(FiniteStateMachine),是一种应用非常广泛的软件设计模式。

🔥 自动机热门资料

查看全部169个资源 »

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

📅 👤 yzhl1988

💻 自动机源代码

查看更多 »
📂 自动机资料分类