Some Experiments on Indicators of Parsing Complexity for Lexicalized Grammars
Some Experiments on Indicators of Parsing Complexity for Lexicalized Grammars
复制标题
词汇化语法解析复杂度指标的一些实验
DOI：
--
复制
发表时间：
2000
期刊：
影响因子：
--
通讯作者：
A. Joshi
中科院分区：
文献类型：
--
作者：
Anoop Sarkar;Fei Xia;A. Joshi
在本文中，我们确定句法词汇歧义和句子的复杂性因素，有助于分析复杂性完全词汇化的语法形式主义，如词汇化树邻接语法。我们还报告了实验，探讨这些因素对解析复杂性的影响。我们将讨论如何利用这些限制，以提高效率的语法形式主义的分析器。
In this paper, we identify syntactic lexical ambiguity and sentence complexity as factors that contribute to parsing complexity in fully lexicalized grammar formalisms such as Lexicalized Tree Adjoining Grammars. We also report on experiments that explore the effects of these factors on parsing complexity. We discuss how these constraints can be exploited in improving efficiency of parsers for such grammar formalisms.