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