2020年7月4日
形式语言与自动机 11 CFG与PDA的转换
摘要： 上下文无关文法与PDA的等价性 PDA我们之前讲了有两种形式:一种叫做以终结状态 为结束标记的PDA； 还有一种叫做以空栈 为结束标记的PDA。并且前面也已经讲过这两种PDA是等价的。 这个化简之后，b在栈的最下面。 CFG转化成PDA |PDA转化成CFG 首先要知道 CFG是4元组，而PDA是7 阅读全文
posted @ 2020-07-04 20:17 _Sandman 阅读(3406) 评论(0) 推荐(0) 编辑