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

Some Notions
•
The span of a node n is defined by the indices of the fi
rst and last word in the source string that are reachable
from n
•
The complement span of a node n is the union of the
spans of all nodes n’ in G that are neither descendants
nor ancestors of n
•
Nodes of G whose spans and complement spans are n
on-overlapping form the frontier set F∈G
•
A frontier graph fragment is a graph fragment that ro
ot and all sinks are in the frontier set
•
A minimal frontier graph fragment is the one that is
a subgraph of every other frontier graph fragment wit
h the same root.
机 器 翻 译 原 理 与 方 法 (07) 基 于 句 法 的 机 器 翻 译 方 法
203