2019年10月16日
正规文法与正规式
摘要： 3型文法也叫作正规文法，它对应于有限状态自动机，它是在2型文法的基础上满足：A->a|aB（右线性）或A->a|Ba（左线性）。如果有A->a,A->aB,B->a,B->cB则符合3型文法的要求。但是A->ab,A->aB,B->a,B->cB或A->a,A->Ba,B->a,B->cB则不符合3 阅读全文
posted @ 2019-10-16 11:34 Raicho 阅读(6453) 评论(0) 推荐(3) 编辑