摘要: 1.正规式转换到正规文法 对任意正规式R选择一个非终结符Z生成规则Z→R 1.对形如A→ab的规则,转换成A→aB,B→b 2.将形如A→a|b的规则,转换成A→a,A→b(A→a|b) 3.将形如A→a*b的规则,转换成A→aA,A→b 4.将形如A→ba*的规则,转换成A→Aa,A→b 不断利用 阅读全文
posted @ 2019-10-25 15:21 诚哥博客 阅读(562) 评论(0) 推荐(0) 编辑