M.R.J

摘要： 1.分别写出描述以下语言的正规文法和正规式： L1={abna|n≥0}。 L2={ambn|n≥1,m ≥1} L3={（ab）n|n≥1} (1)S->aA A->bA|a S=ab*a (2)S->aS S->bS S->bS|ε S=aa*bb* (3)S->aA A->bS|b S=ab( 阅读全文