算法树型有限状态机。-多模匹配算法

【文件属性】：

文件名称：算法树型有限状态机。-多模匹配算法

文件大小：582KB

文件格式：PPT

更新时间：2024-05-12 13:30:25

AC 多模

算法3：树型有限状态机。 输入：一个字符串y={y1y2y3…yn}（其中yi是一个输入字符）；一台 包含上述转向函数g，失效函数f和输出函数output的树型有限自动机。 输出：关键字在y中出现的位置。 图5 建立树型有限自动机的算法伪代码