home > domains > zach41.github.io
next (2149) hexo (1154)
这个人很懒，都不知道说些什么 :(
这里就讨论最简单的正则表达式实现，由字符集 [a-zA-Z0-9] 和 * ， + ， ? ， | 组成。
正则表达式和一个不确定有限状态自动机（NFA）是等价的。可以根据一个正则表达式创建一个NFA。比如有正则表达式 a(bb)+a ，可以构建如下等价的NFA：