正则表达式——正则表达式的匹配过程
  正则表达式所使⽤的理论模型就是有穷⾃动机，其具有实现称为正则引擎（Regex Engine）。⽤正则表达式处理字符串，⾸先需要⽣成⾃动机（“编译”正则对象）；之后，⽆论输⼊什么字符串，正则引擎都只需要⽼⽼实实地在状态之间游⾛。
  正则表达式a(bb)+a对应的⾃动机。这台⾃动机的表⽰与之前看到的稍有不同：在匹配字符串时，输⼊的都是字符，所以箭头上标注都是字符。正则化正交匹配追踪
a(bb)+a对应的有穷⾃动机

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。