有限状态自动机
tyler_download
这个作者很懒,什么都没留下…
展开
-
java开发编译器:LR 状态机的缺陷与改进
前两节我们构造的状态机有些缺陷,本节,我们详细讨论上一节构建的LR有限状态自动机存在的缺陷,同时给出弥补缺陷的算法实现原创 2016-07-10 11:39:11 · 1782 阅读 · 2 评论 -
LR(1) 有限状态机的压缩
上一节描述的状态机构造算法,有一步骤有些问题,本节特此先进行更正,然后深入讲解LR(1)有限状态自动机的压缩算法,并给出代码实现。阅读博客的朋友可以到我的网易云课堂中,通过视频的方式查看代码的调试和执行过程: http://study.163.com/course/courseMain.htm?courseId=1002830012原创 2016-07-21 18:55:44 · 1263 阅读 · 0 评论 -
字符串匹配算法之:有限状态自动机
本章描述了如何构造一个用于字符串匹配的有限状态自动机,依赖该自动机,可以在O(n)的时间复杂度内,判断文本T是否包含字符串P原创 2016-09-15 19:04:52 · 27426 阅读 · 12 评论 -
字符串匹配自动机的算法原理
上一节,我们知道,如何构造一个有限状态机,用于字符串匹配,我们只给出了怎么做,这一节,我们详细说明一下,为什么要这么做,我们要从数学上验证上一节我们给出的算法逻辑是经得起考验的。原创 2016-09-29 11:31:48 · 3843 阅读 · 1 评论