文法续（编译原理）

 

正规文法

chomsky的3型文法，是规则

正规式

用一个简单的式子来说明语言的组成，是规则

正规集

由正规式或者正规文法所定义的语言的集合，是一种语言，

这种语言由正规式或者正规文法来说明

 

由此可见，正规文法和正规式都是作用于同一个语言的集合，

正规式与正规文法是等价的，可以互相转换。

 

正规文法得到正规式

通过解方程组

 

NFA的确定化

子集法

 

DFA的最小化

 

正规式、正规集、正规文法的互相转化