有穷自动机到正规文法的算法实现

YelloJesse 58 0 DOC 2019-07-30 00:07:56

程序设计语言:主要使用C语言的开发工具，或者采用LEX、YACC等工具，也可利用其他熟悉的开发工具。算法：可以根据《编译原理》课程所讲授的算法进行设计。

推荐下载

输入DFA的信息和两个trace。给出一个accept和一个reject

要学AC自动机需要自备两个前置技能:KMP和trie树(其实个人感觉不会kmp也行,失配指针的概念并不难) 其中,KMP是用于一对一的字符串匹配,而trie虽然能用于多模式匹配,但是每次匹配失败都需要

Java实现有限自动机相关功能的工具包,包含:正则式与NFA,DFA的相互转化；DFA的交、并、差、补运算；判断一个DFA对应的正则集是否是无限集；列出一个有限正则集所包含的所有字符串,以及包含字符串

有限状态自动机的demo程序

编辑距离自动机的java实现,参考《自然语言处理原理与技术实现》进行稍微改动,同时增加了注释使得可读性更强。

元胞自动机(Cellular Automaton),复数为Cellular Automata,简称CA,也有人译为细胞自动机、点格自动机、分子自动机或单元自动机)。是一时间和空间都离散的动力系统。散布

有限自动机课件,适合计算机研究生,有需要者可以下载。

pronam后面的***改成程序的名字然后就可以用了

2012年noi冬令营陈立杰的讲稿,内容是后缀自动机

SAM后缀自动机,陈立杰2012年noi冬令营的讲稿,带你了解后缀自动机

用户评论

请输入评论内容

评分：

卡了网匿名网友 2019-07-30 00:07:57

实现方式简单，还可以吧，网上有这个类似版本，

卡了网匿名网友 2019-07-30 00:07:57

东西很不错,终于找到了。谢谢分享。