使用有限自动机做字符串匹配

提出了格值有限状态自动机（LFSA）的同态、强同态的概念，研究了LFSAs同态、强同态的若干性质。在LFSAs强同态的基础上，得到了LFSA的商自动机及其最小化自动机，刻画了商自动机的性质。

设计、编制、调制一个具体的词法分析程序，加深对词法分析原理的理解，编译原理DFA的实验报告和代码，请需要的下载。这是个测试字符和字符串的实验代码，请斧正，通过理解正规式、有限自动机原理，编制一个词法分

编译原理实验输入有限（穷）状态自动机,输出确定化的有限（穷）状态自动机

有限自动机课程是很多计算机类学科研究生阶段学位课内容,此文档为陈文宇老师课堂PPT内容,简洁明了方便理解。还附有前三章的作业参考答案文档。对自动状态机,图灵机理论学习有很大帮助。

词法分析--有限自动机等价性，编译原理-第二章-词法分析之NFA、DFA之间的转化和DFA的化简笔记对应的课件资源

有限自动机的两个实例 论文 介绍了有限自动机的基本组成, 给出了两个实际过程的有限自动机模型1

提出了概率有限自动机的覆盖的定义,然后利用代数的方法讨论了概率有限自动机的全直积(限制直积)、级联积、圈积、并积的覆盖关系,证明了2个概率有限自动机的级联积(限制直积)覆盖它们的圈积(全直积),概率有

一个很方便的状态机代码自动生成工具,有Linux和window两个版本.运行的基础是java虚拟机.详细的说明参看压缩包内的说明吧.这是一个sourceforgue的项目,具体地址也可以在压缩包内

该软件可以将epsilon-NFA转换为NFA到DFA或NFA到DFA和最小化DFA，并且在Windows、Linux和Mac平台上均可运行。这款工具的功能涵盖了有限自动机（可以参考有限自动机）的核心

该书外国人写的,中国人翻译的,还行,对于做模式串的人有一个很好的帮助