编译原理 六

1.分别写出描述以下语言的正规文法和正规式：

L1={abna|n≥0}。

正规文法：
L1->
A->aB
B->bB|a
正规式：
A->ab*a

L2={ambn|n≥1,m ≥1}

正规文法：
L2->
A->aBbC
B->aB|ε
C->bC|ε
正规式：
A->aa*bb*

 

L3={（ab）n|n≥1}

正规文法：
L3->
A->aBb
B->aBb|ε
正规式：
A->a(ab)*b

 

 2.将以下正规文法转换到正规式

Z→0A
A→0A|0B
B→1A|ε

 

Z->0(0|01)*0

 

Z→U0|V1
U→Z1|1
V→Z0|0

 

Z->(0|1)*0|(0|1)*

 

S→aA
A→bA|aB|b
B→aA

 

S->a(b|aa)*b

 

I→l|Il|Id

I->l|(l|d)*