采用下推自动机实现文法
语言描述如下：{1n0m|n≥m≥1}转化为上下文无关文法方法如下：1、拆分语言{1^n│n≥0}{1^m0^m|m≥1｝据此得到文法:G:S->1S|10|1A0A->1A0|10PDAM=(Q,Σ,Γ,δ,q0,Z0,F)所以Σ={0,1}
下载地址
用户评论
一般 只是 一个简单的 作业题