1、梳理第二章的内容，写一篇理解与总结。 第二章中：文法的形式定义 上下文无关文法、正规文法 推导、短语、分析树、二义性 有限自动机的形式定义 自动机、文法、表达式等价性 NFA的确定化和DFA的最小化。 文法的理解是：文法是对语言结构的定义与描述，即从形式上描述和规定语言结构，称之为语法 而语法也 ...
分类：
其他好文 时间：
2019-09-26 14:46:23
阅读次数：
138
NFA的确定化：这里指的NFA到DFA的转换（不包括ε自动机），构造一个和NFA等价的DFA。书中有介绍两种确定化的方法（子集法和造表法），这里只介绍造表法，造表法是比子集法简单而有效的一种确定化方法。1，为什么不用子集法？？在子集法中，如果NFA的状态个数n比较大，那么，确..
分类：
其他好文 时间：
2016-10-31 00:57:03
阅读次数：
1983
（正则引擎已完成，Github）我们上一节已经将 NFA 构建出来了，我们的 NFAState 对象的结构实际上是这样的：NFAState { private Set directTable; private Map> transitionMap; private int id;}...
分类：
其他好文 时间：
2015-05-17 12:05:13
阅读次数：
138
我们上一节已经将 NFA 构建出来了，我们的 NFAState 对象的结构实际上是这样的：NFAState { private Set directTable; private Map> transitionMap; private int id;}其中 transitionMap...
分类：
其他好文 时间：
2015-05-17 10:37:30
阅读次数：
161
