1.分别写出描述以下语言的正规文法和正规式：
L1={abna|n≥0}。
S-->aA
A-->Ba
B-->bB | ε
正规式： a(bB | ε)*a
L2={ambn|n≥1,m ≥1}
S-->AB
A-->aA | ε
B-->bB | ε
正规式： a*b*
L2={（ab）n|n≥1}
S-->ab | abS
正规式： (ab)*
2.将以下正规文法转换到正规式
Z→0A
A→0A|0B
B→1A|ε
A=0A+0(1A+ε)=0A+01A+0ε=(0+01)A+0=(0+01)*0
所以正规式为：0(0+01)*0
Z→U0|V1
U→Z1|1
V→Z0|0
Z=(Z1+1)0+(Z0+0)1=Z10+10+Z01+01=Z(10+01)+(10+01)=(10 | 01)*(10 | 01)
正规式为： (10 | 01)*(10 | 01)
S→aA
A→bA|aB|b
B→aA
A=bA+a(aA)+b=(b+aa)A+b=(b | aa)*b
S=a(b | aa)*b
正规式为： a(b | aa)*b
I→l|Il|Id
I=l+Il+Id=l+(l+d)I=l(l | d)*
正规式为：l(l | d)*