摘要： 1.分别写出描述以下语言的正规文法和正规式： L1={abna|n≥0}。 (1)正规文法： A->aB B->bB|a 正规式： ab*a L2={ambn|n≥1,m ≥1} (2)正规文法： A->abBC B->aB|ε C->bC|ε 正规式： ab*a*b L3={（ab）n|n≥1} 阅读全文