正规文法:G=(Vn,Vt,P,S)
正规式也称正规表达式
1.正规式转换成正规文法:
a.选择一个非终结符S生成类似产生式的形式S->r,并将S定为G的识别符号。
b.不断利用下面的规则变换成产生式:
原产生式 | 变换后产生式 |
---|---|
A->xy | A->xB B->y |
A->x*y | A->xA A->y |
A->xhuoy | A->x A->y |
P46
正规文法:G=(Vn,Vt,P,S)
正规式也称正规表达式
1.正规式转换成正规文法:
a.选择一个非终结符S生成类似产生式的形式S->r,并将S定为G的识别符号。
b.不断利用下面的规则变换成产生式:
原产生式 | 变换后产生式 |
---|---|
A->xy | A->xB B->y |
A->x*y | A->xA A->y |
A->xhuoy | A->x A->y |
P46