摘要： 1.分别写出描述以下语言的正规文法和正规式： ①L1={abna|n≥0}。 ②L2={ambn|n≥1,m ≥1} ③L3={（ab）n|n≥1} 解：正规文法： 正规式： ①S→aA ，A→bna ， ①B=bB|ε=b* A→Ba ，B →bn ， A=Ba=b*a B→bB|ε S=aA=a 阅读全文