软件设计师 编译原理: 1)终结符与非终结符 2)文法类型 0型文法,1型文法 2型文法 3型文法 3)正规文法与正规式(正则表达式)之间的转换 4)NFA(不确定的有限自动机)与DFA(确定的有限自动机)的定义: