摘要：
有穷自动机分类 非确定的有穷自动机(NFA) 只要有一条路径能够使一个字符串从初始态到达接收态就称这个字符串是接收的 匹配结果，是不确定的 慢，有Backtrack（回溯） 基于表达式 某时刻可能处于一组状态之中的任何一个，因此记录所有的可能路径 确定的有穷自动机(DFA) 匹配速度，是确定的 快， 阅读全文
摘要：
正则表达式(RE) 正则表达式r定义一个语言，记为L(r) 正则表达定义 正则语言 正则定义 有穷自动机 具有一系列离散的输入输出信息和有穷数目的内部状态 根据 当前所处状态 和 当前面临输入信息 就可以决定系统的 后继行为 每当系统处理当前的输入后，系统的内部状态也将发生改变 FA模型 FA的表示 阅读全文