有限自动机的字符串匹配计算转移函数

问题描述

我已经看遍了，似乎找不到对转换函数以及每个步骤的作用和每个步骤计算时间的很好的解释。任何人都可以帮忙吗？我知道总运行时间是 O(m³|Σ|) 但我不确定它来自哪里。

下面是伪代码

compute-transition-function(P,Σ):
m = p.length 
for q =0 to m
  for each character a in Σ
     k = min(m+1,q+2) -> what does this do?
      repeat 
       k =k-1
      until Pₖ ⊐ P?a ->what does this do?
       δ(q,a) = k -> what does this do?
return δ 

谢谢

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）