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