The Power of Extended Top-Down Tree Transducers
The Power of Extended Top-Down Tree Transducers
复制标题
扩展的自顶向下树传感器的强大功能
DOI：
10.1137/070699160
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
Kevin Knight
中科院分区：
文献类型：
--
作者：
A. Maletti;Jonathan Graehl;Mark Hopkins;Kevin Knight
扩展的自上而下的树转换器（transduceroses generalises descendants;参见[A. Arnold和M. Dauchet，Bi-transductions de forets，第三届自动机国际学术讨论会论文集，语言和编程，爱丁堡大学出版社，爱丁堡，1976年，pp. 74-86]）在自然语言处理领域重新引起了人们的兴趣。在这里，这些传感器进行了广泛和系统的研究。确定了它们的主要特性，并准确地描述了它们与经典的自上而下的树换能器的关系。所得到的性质完全解释了树变换的诱导类的Hasse图。此外，研究表明，由扩展的自上而下树变换器计算的最有趣的变换类在复合下并不是封闭的。
Extended top-down tree transducers (transducteurs generalises descendants; see [A. Arnold and M. Dauchet, Bi-transductions de forets, in Proceedings of the 3rd International Colloquium on Automata, Languages and Programming, Edinburgh University Press, Edinburgh, 1976, pp. 74-86]) received renewed interest in the field of natural language processing. Here those transducers are extensively and systematically studied. Their main properties are identified and their relation to classical top-down tree transducers is exactly characterized. The obtained properties completely explain the Hasse diagram of the induced classes of tree transformations. In addition, it is shown that most interesting classes of transformations computed by extended top-down tree transducers are not closed under composition.
DOI：
--
发表时间：
2000
期刊：
--
影响因子：
--
作者：
Dan Jurafsky;James H. Martin
通讯作者：
Dan Jurafsky;James H. Martin