机器翻译原理与方法 - ä¸­ç§‘é™¢è®¡ç®—æ‰€è‡ªç„¶è¯­è¨€å¤„ç†ç ”ç©¶ç»„- 中国科学院 ...

一 些 概 念 定 义
•
一 个 结 点 n 的 区 间 ( span) 是 该 结 点 所 对 应 的 第 一 个 和 最 后 一 个
源 语 言 单 词 所 指 定 的 范 围 。
•
一 个 结 点 n 的 补 区 间 ( complement span) 是 图 G 中 所 有 既 非 n 的
子 孙 结 点 也 非 n 的 祖 先 结 点 的 那 些 结 点 n’ 的 区 间 ( span) 所 构 成
的 并 集
•
图 G 的 边 沿 集 合 ( frontier set) 是 由 图 G 中 那 些 其 区 间 与 补 区 间
不 重 叠 的 结 点 所 构 成 的 集 合 F(F ⊆ G)
•
图 G 的 一 个 边 沿 图 片 段 ( frontier graph fragment) 是 图 G 的 一 个
片 段 , 其 根 结 点 及 其 Sink 结 点 都 位 于 图 G 的 边 沿 集 合 中
•
图 G 的 一 个 最 小 边 沿 图 片 段 ( minimal frontier graph fragment) 是
图 G 的 一 个 边 沿 图 片 段 , 而 且 它 是 所 有 其 他 具 有 相 同 根 结 点 的
边 沿 图 片 段 的 子 图
机 器 翻 译 原 理 与 方 法 (07) 基 于 句 法 的 机 器 翻 译 方 法
204