NFA确定化

NFA确定化技术资料下载专区,收录500份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。

资源总数
500

NFA确定化 热门资料

查看全部 500 份 →

该程序是学校飞思卡尔MC9S12XS128MAL实验平台上的程序,开发环境是Codewarrier 5.0 For S12,程序是购买实验平台时赠送的,是合肥工业大学编写的,每个模块均验证通过,代码很详细。

2025-12-06 2 NFA确定化

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

2013-12-23 126 NFA确定化