2019年10月17日
正规文法与正规式
摘要： 1.　分别写出描述以下语言的正规文法和正规式： 1） L1={ab^na|n≥0} 正规文法： S->aA A->b^na A->Ba B->b^n B->ε| bB 正规式：S=ab*a 2） L2={a^mb^n|n≥1,m ≥1} 正规文法： S->AB A->aA|a B->bB|b 正规式 阅读全文
posted @ 2019-10-17 17:38 Seraooo 阅读(551) 评论(0) 推荐(0) 编辑