2019年10月16日
10.16 正规文法与正规式
摘要： 1.分别写出描述以下语言的正规文法和正规式： (1)L1={abna|n≥0}。 (2)L2={ambn|n≥1,m ≥1} (3)L3={（ab）n|n≥1} 答： (1) 正规文法： S->aA A->bA|a 正规式： S = a (b)* a (2) 正规文法： S->aS S->bs | 阅读全文
posted @ 2019-10-16 12:27 Azan1999 阅读(169) 评论(0) 推荐(0)