Generalized Multitext Grammars
Generalized Multitext Grammars
复制标题
广义多文本语法
DOI：
--
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
Benjamin Wellington
中科院分区：
文献类型：
--
作者：
I. D. Melamed;G. Satta;Benjamin Wellington
广义多文本语法(GMTG)是一种同步文法形式，它与线性上下文无关重写系统(LCFRS)弱等价，但保留了上下文无关文法(CFG)的大部分符号和直观简单性。GMTG允许同步和独立重写。与其他同步形式相比，这种灵活性有助于对平行文本进行更清晰的建模。本文研究了GMTG的生成能力，证明了GMTG的每个成分文法保持其生成能力，并提出了同步CKY风格句法分析所必需的Chomsky范式的推广。
Generalized Multitext Grammar (GMTG) is a synchronous grammar formalism that is weakly equivalent to Linear Context-Free Rewriting Systems (LCFRS), but retains much of the notational and intuitive simplicity of Context-Free Grammar (CFG). GMTG allows both synchronous and independent rewriting. Such flexibility facilitates more perspicuous modeling of parallel text than what is possible with other synchronous formalisms. This paper investigates the generative capacity of GMTG, proves that each component grammar of a GMTG retains its generative power, and proposes a generalization of Chomsky Normal Form, which is necessary for synchronous CKY-style parsing.