自动机 – 高阶模式匹配

自动机

自动机是一个 有向图,节点称为 状态,状态通过有向边 状态转移 至下一个状态,即自动机是人为规定的一组状态转移序列模式

将一组连续序列依次按序输入自动机,开始与自动机的起始状态匹配,当序列元素与状态匹配时发生一次 状态转移,若匹配过程中自动机到达终止状态,则匹配成功,否则匹配失败

自动机用于编译过程中的词法分析、正则表达式匹配等

正则表达式匹配

待续)

AC自动机多模匹配

待续)

后缀自动机

待续)

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注

©2018-2024 Howell版权所有 备案号:冀ICP备19000576号