自动机 – 高阶模式匹配 @创建时间 2021年03月06日 21:47:10@更新时间 2021年03月07日 00:17:15自动机 自动机是一个 有向图,节点称为 状态,状态通过有向边 状态转移 至下一个状态,即自动机是人为规定的一组状态转移序列模式 将一组连续序列依次按序输入自动机,开始与自动机的起始状态匹配,当序列元素与状态匹配时发生一次 状态转移,若匹配过程中自动机到达终止状态,则匹配成功,否则匹配失败 自动机用于编译过程中的词法分析、正则表达式匹配等 正则表达式匹配 待续) AC自动机多模匹配 待续) 后缀自动机 待续)