• 系列长度： 7个章节
  • Tags：Automata,Regex
  • 实现语言：Javascript,C++,Python3
  • 首发知乎：zhuanlan.zhihu.com/c_128775305…

2. 理论准备

自动机 ️

NFA And DFA

从正则表达式开始

Regex to NFA

NFA to DFA

最小化DFA

实现技术预热

如何表示State

如何表示Transition

如何唯一确定对象标示

closure---闭包算法

消除ℇ转换

深度优先搜索

广度优先搜索

不动点算法

渐进式

为什么采取渐进式？

  1. 渐进式有利于简化假设，从而降低实现难度
  2. 从一个简易原型开始，一步步抽丝剥茧式的叠加更能体现探索的实质过程和乐趣。
  3. 个人喜欢渐进式的学习方式和实现路径，有利于自己展开思路和读者一起体验这个过程。

起点

天下大事必做于细

字符串匹配

写作计划