AC自动机详解+例题详解
关于AC自动机的详细的讲解+标程,还有一些例题的讲解。
用户评论
推荐下载
-
确定有限自动机和非确定有限自动机
确定有限自动机和非确定有限自动机概念及变换,语法图与自动机
45 2019-01-19 -
SafraTransform:Safra算法的实现,将Beuchi自动机转换为Rabin自动机
萨夫拉变换Safra算法的实现,在Java中将Beuchi自动机转换为Rabin自动机。此实现使用标准5步方法的单次遍历版本,如MonopassTransformer.java中所示。此外,我们大量使
0 2024-09-25 -
HybridFA一种基于统计的AC自动机空间优化技术
针对高级Aho-Corasick (AC)自动机为提高串匹配速度而造成的空间浪费问题,研究发现数据流对自动机节点的访问规律,据此提出基于数据访问特征的混合自动机构建算法HybridFA。分别研究了基于
5 2021-01-16 -
java编程之AC自动机工作原理与实现代码
主要介绍了java编程之AC自动机的有关内容,涉及其应用场景,运行原理,运行过程,构造方法及Java中的实现代码,具有一定参考价值,需要的朋友可以了解下。
6 2020-08-30 -
论文研究格值有限状态自动机的同态和商自动机.pdf
提出了格值有限状态自动机(LFSA)的同态、强同态的概念,研究了LFSAs同态、强同态的若干性质。在LFSAs强同态的基础上,得到了LFSA的商自动机及其最小化自动机,刻画了商自动机的性质。
15 2020-07-16 -
形式语言与自动机讲义形式语言与自动机理论
形式语言与自动机 讲义(形式语言与自动机理论)
102 2018-12-24 -
Finite automaton有限状态自动机
Finite automaton 有限状态自动机
15 2020-12-19 -
村上cog自动机教材手册
cog工序的村上cog自动机教材手册,要的请下载吧
4 2021-01-23 -
树状自动机技术及其应用
该文是介绍树状自动机理论的重要文献。树状自动机是程序语言理论中的常用工具,在树状结构的类型与数据分析中起着重要作用。
8 2020-09-21 -
元胞自动机matlab实现
元胞自动机(CA)是一种用来仿真局部规则和局部联系的方法。典型的元胞自动机是定义在网格上的,每一个点上的网格代表一个元胞与一种有限的状态。变化规则适用于每一个元胞并且同时进行。典型的变化规则,决定于元
19 2020-06-01
暂无评论