摘要: 1.分别写出描述以下语言的正规文法和正规式: L1={abna|n≥0}。ab*na 正规文法: S->aA A->Ba B->ε|bB 正规式: B=ε+bB=b* A=Ba=b*a S=aA=ab*a L2={ambn|n≥1,m ≥1} 正规文法: S->AB A->aA|a B->bB|b 阅读全文
posted @ 2019-10-15 08:52 罗奕涛 阅读(287) 评论(1) 推荐(3) 编辑