2019年10月15日
正规文法与正规式
摘要： 1.分别写出描述以下语言的正规文法和正规式： L1={abna|n≥0}。 解：正规文法： S→aA A→bna A→Ba B→bn B→bB|b 正规式： B=b* A=b*a S=ab*a L2={ambn|n≥1,m ≥1} 解：正规文法： S->AB A->aA|a B->bB|b 正规式： 阅读全文
posted @ 2019-10-15 23:32 ling9709 阅读(456) 评论(0) 推荐(0) 编辑