编译原理 六

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)*