188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功,开通会员云端永久保存 去开通
wyycc

上传于:2018-03-27

粉丝量:34

该文档贡献者很忙,什么也没留下。


  • 相关
  • 目录
  • 笔记
  • 书签

188宝金博页面版:更多相关文档

  • 谬误归约论和2的平方根

    星级: 2 页

  • 人工智能 问题归约和与或图

    星级: 30 页

  • 片断式结构作文法

    星级: 14 页

  • 被动式文法

    星级: 3 页

  • 第2章 描述匹配和目标归约 第2章 描述匹配和目标归约

    星级: 28 页

  • 第五节问题归约和与或图

    星级: 34 页

  • 动作文法和属性文法

    星级: 15 页

  • 采访式作文法

    星级: 2 页

  • 谬误归约论和2的平方根

    星级: 1 页

  • FPL公司

    星级: 7 页

暂无目录

点击鼠标右键菜单,创建目录

暂无笔记

选择文本,点击鼠标右键菜单,添加笔记

暂无书签

在左侧文档中,点击鼠标右键,添加书签

188宝金博页面版: BLR(K)文法和FPL归约式

下载积分: 4988

内容提示: l , 5 0年2月 计 算 机 学 报 第1期B L R(K) 文 法 和F P L归 约 式陆 汝 铃(中 国 科 学 院 数学 研 究 所 )摘 要本 丈 给 出 了B L R ( K )文 法 的 充分 必要 条 件,讨 论 了B L ( R K )文 法 与 优 先文 法的关 系。’R o y d 和E v a l l s提 出的 产 生 式 语 言 ( 以 下 简 称F P L ) 是 进 行 语法分析 的 有力工具,它还 允 许插 入 语义 子 程 序,因 此 被许 多 系统所 采 用.aE v l r和C h e ah a tm 等 人 研 究 了 从 a B-c k- - u sNau r 标 准 型直 接 构 造F P L程序 的 方 法,但 优 化 问题 未能很好解决.I h c b 运 h和M ,s e r 研...

文档格式:PDF | 页数:17 | 浏览次数:1000 | 上传日期:2018-03-27 17:50:17 | 文档星级:
l , 5 0年2月 计 算 机 学 报 第1期B L R(K) 文 法 和F P L归 约 式陆 汝 铃(中 国 科 学 院 数学 研 究 所 )摘 要本 丈 给 出 了B L R ( K )文 法 的 充分 必要 条 件,讨 论 了B L ( R K )文 法 与 优 先文 法的关 系。’R o y d 和E v a l l s提 出的 产 生 式 语 言 ( 以 下 简 称F P L ) 是 进 行 语法分析 的 有力工具,它还 允 许插 入 语义 子 程 序,因 此 被许 多 系统所 采 用.aE v l r和C h e ah a tm 等 人 研 究 了 从 a B-c k- - u sNau r 标 准 型直 接 构 造F P L程序 的 方 法,但 优 化 问题 未能很好解决.I h c b 运 h和M ,s e r 研究 了 由 弱 优 先 文法 机械 生成FP L程 序 的 方 法,他 的 方法能 生 成 优 化 程度比 较高 的F P L程 序 ( 见 【2 」).唐 稚 松研 究 了由s L R ( K ) 文法 机 械生 成 FP L程 序 的 方法 ( 见 【1 】l ) ),并 给出 了 一 种优 化方 法,使 得 产 生 的FP L捍 序 相 当 紧凑.但是 [ l ] 文 中给 出的 由S L (R K )文法 机械生成 无 二义 的 F PL程 序 的 条 件 是 不够 的.下 面的 例子 表明,有 这 样 的 一些S L R(K )文法 存 在,它们 满 足 【l] 文 中 定 理3 和定 理 4的 条 件,但用 【l] 文中 的 方 法 不 能生 成无 二 义 的F PL程 序.G:S一卜 R ,R一d H bR斗 f对。H ~aAM~JA bA一`它相应 的 位式 集 表 是乙。S 、·卜 R 司乙 15 一 卜·R 」R 一·d 月 bR,·f M与S ` 卜 R·月L、R 、 d·H b本 文1 9 7 9 年 l 月 1 6 日 收到.l )[ 1 ]文 中 说的L R ( K ) 文 法实际 指 的 是s 以( K ) 文法.

188宝金博页面版:关注我们

  • 新浪微博

关注188宝金博页面版公众号

188宝金博页面版
阅读
APP
阅读
返回
顶部
188宝金博页面版官网登录在线平台入口(2026已更新)—江苏协昌电子科技股份有限公司