又穷自动机到正规文法 编译原理

幺 semi-group - matrix automata business automaton.pdf

该程序实现1.面向某一高级语言子集的词法分析器;2.将给定的正规文法转换为正规表达式;3.正规文法与有穷自动机的相互转换;4.利用给定的正规文法、有穷自动机或正规表达式其中之一，对给定的字符串开展词法

Java代码实现自动机的状态转换图表示。 实现了四大功能: 1、可以手工以状态转换图的方式绘制自动机; 2、图形化的自动机可以保存,读取; 3、根据状态转换图得出自动机的状态转换矩阵; 4、根据状态转

一篇关于元胞自动机的论文，论文简明扼要的介绍了0维，一维，二维的元胞自动机，英文的。

详细介绍AC自动机原理和通配符匹配原理,值得一看

qt编写的自动机,小程序,可以做个参考,读取文件中的文法

ac自动机,就是在tire树的基础上,增加一个fail指针,如果当前点匹配失败,则将指针转移到fail指针指向的地方,这样就不用回溯,而可以路匹配下去了

后缀自动机的应用

元胞自动机

形式语言与自动机的完整课件，有助于理解语言和自动机的关系。