暂无评论
输入DFA的信息和两个trace。 给出一个accept和一个reject
为DFA.java中的DFA类实现成员函数booleanrecongnizeString(intmove[][],intaccept_state[],Stringword)
Java实现有限自动机相关功能的工具包,包含:正则式与NFA,DFA的相互转化;DFA的交、并、差、补运算;判断一个DFA对应的正则集是否是无限集;列出一个有限正则集所包含的所有字符串,以及包含字符串
有限状态自动机的demo程序
编辑距离自动机的java实现,参考《自然语言处理 原理与技术实现》进行稍微改动,同时增加了注释使得可读性更强。
元胞自动机(Cellular Automaton),复数为Cellular Automata,简称CA,也有人译为细胞自动机、点格自动机、分子自动机或单元自动机)。是一时间和空间都离散的动力系统。散布
有限自动机课件,适合计算机研究生,有需要者可以下载。
pronam后面的***改成程序的名字 然后就 可以用了
2012年noi冬令营陈立杰的讲稿,内容是后缀自动机
SAM后缀自动机,陈立杰2012年noi冬令营的讲稿,带你了解后缀自动机
暂无评论