正规文法
chomsky的3型文法,是规则
正规式
用一个简单的式子来说明语言的组成,是规则
正规集
由正规式或者正规文法所定义的语言的集合,是一种语言,
这种语言由正规式或者正规文法来说明
由此可见,正规文法和正规式都是作用于同一个语言的集合,
正规式与正规文法是等价的,可以互相转换。
正规文法得到正规式
通过解方程组
NFA的确定化
子集法
DFA的最小化
正规式、正规集、正规文法的互相转化