欢迎使用CSDN-markdown编辑器
后缀自动机有穷自动机有穷自动机(FA)可以表示成如下的形式 FA=(s0,S,N,Σ,P)FA = (s_{0},S,N,\Sigma,P) 其中s0 s_{0}表示初始状态,SS表示状态集合,NN表示终止状态集合,那么有N⊂SN \subset S,Σ\Sigma表示字母表,即读入的字符所属的集合,PP表示状态转移函数,即P:S,Σ→SP:S,\Sigma \to S。这样,任意读入一个字符
原创
2016-04-28 20:50:46 ·
304 阅读 ·
0 评论