采用下推自动机实现文法

【文件属性】：

文件名称：采用下推自动机实现文法

文件大小：18KB

文件格式：DOCX

更新时间：2014-11-27 12:42:55

PDA 文法 编译原理

语言描述如下： { 1n0m | n ≥ m ≥ 1 } 转化为上下文无关文法方法如下： 1 、拆分语言 {1^n│n≥0} {1^m 0^m |m≥1｝ 据此得到文法: G : S->1S|10|1A0 A->1A0|10 PDA M=(Q,Σ,Γ,δ,q0,Z0,F) 所以 Σ={0,1}