搜索资源列表
SimplizeDFA
- 简化DFA-对于一确定型自动机M=(K,Σ,Δ,s, F),设p,q ∈K,若对于任一字符串w,由p沿w可达某终点当且仅当由q沿w可达某终点,则说p,q等价,记为p≡q。而且,≡的一个等价类恰好就是状态数最少的确定型自动机的一个状态
Dfa.rar
- 利用有穷确定自动机M=(K,Σ,f, S,Z)行为模拟程序算法,来对于任意给定的串,若属于该语言时,该过程经有限次计算后就会停止并回答“是”,若不属于,要么能停止并回答“不是” ,利用有穷确定自动机M=(K,Σ,f, S,Z)行为模拟程序算法,来对于任意给定的串,若属于该语言时,该过程经有限次计算后就会停止并回答“是”,若不属于,要么能停止并回答“不是”
DFA、NFA的java代码实现
- DFA、NFA的java代码实现,代码简单易懂,并附有可以运行的脚本文件,以及程序的说明文档-DFA, NFA' s java code, easy-to-understand code, with a scr ipt file that can be run, as well as the program' s documentation
DFA-java
- DFA的Java实现,最近有编译原理的实习,就把自己的资源共享给大家- DFA s Java implementation, recent internship compiler theory, put their own resources for everyone to share