1.分别写出描述以下语言的正规文法和正规式:
L1={abna|n≥0}。
L2={ambn|n≥1,m ≥1}
L2={(ab)n|n≥1}
2.将以下正规文法转换到正规式
Z→0A A→0A|0B B→1A|ε
Z→U0|V1 U→Z1|1 V→Z0|0
S→aA A→bA|aB|b B→aA
I→l|Il|Id
正规文法与正规式
原文:https://www.cnblogs.com/rinkong0403/p/11681771.html