正规文法与正规式
1.分别写出描述以下语言的正规文法和正规式：
(1)L1={abna|n≥0}。
正规文法
S->aA
A->bA|a
正规式
S->(ab)*a
(2)L2={ambn|n≥1,m ≥1}
正规文法
S->aS
S->bS|ε
正规式
S->(ab)*|a
(3)L3={（ab）n|n≥1}
正规文法
S->(asb)|ab
正规式
S->a*b*ab
2.将以下正规文法转换到正规式
(1)Z→0A
A→0A|0B
B→1A|ε
由后面两个推出 A->(0|01)A|0
再推得到：Z->0(0|01)*0
(2)Z→U0|V1
U→Z1|1
V→Z0|0
由后面两个推出得：Z->(Z1|0)0|(Z0|0)1
最后得到正规式为：Z->(01)*
(3)S→aA
A→bA|aB|b
B→aA
由后面两个推出得：A->bA|aaA|b
最后得到正规式：Z->（b|a2）*b
(4)I→L|IL|Id
可推出：I->I(L|d)|L
最后得到正规式：I->L(L|d)*
