2016年9月23日
简单正则表达式和非确定有穷自动机
摘要： 正则表达式 正则表达式的基本语法有三个，连接，或，闭包，分别对应于 ab ，a|b，a* 为了简单起见，添加了\w，\n，\a，分别表示字母，数字，字母+数字 非确定有穷自动机（NFA） 倒序读正则表达式，向多叉树中插入节点(贪心) 阅读全文
posted @ 2016-09-23 14:39 backinfile 阅读(1325) 评论(0) 推荐(0) 编辑