摘要： 问题简介对于给定文本 T[n] 和模式 P[m]，找到一个位移量 s，使得 T[s + j] = P[j] (0 ，因而接受该输入。对于输入字符串 x' = {a, b, b, a, a}，状态序列为 ，因而拒绝该收入。除此之外我们还定义一个终态函数φ，是从∑* 到 Q 的映射。对于φ(w) 表示自... 阅读全文