1. 首页
  2. 课程学习
  3. 专业指导
  4. 采用下推自动机实现文法

采用下推自动机实现文法

上传者: 2019-08-12 14:56:13上传 DOCX文件 18.32KB 热度 33次
语言描述如下:{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}
下载地址
用户评论
码姐姐匿名网友 2019-08-12 14:56:13

一般 只是 一个简单的 作业题