Combinatory Categorial Grammars: Generative Power and Relationship to Linear Context-Free Rewriting Systems
Combinatory Categorial Grammars: Generative Power and Relationship to Linear Context-Free Rewriting Systems
复制标题
组合范畴语法：生成能力以及与线性上下文无关重写系统的关系
DOI：
--
复制
发表时间：
1988
期刊：
影响因子：
--
通讯作者：
A. Joshi
中科院分区：
文献类型：
--
作者：
David J. Weir;A. Joshi
最近的研究结果表明，有一个语言家族正是由三种独立开发的语法形式生成的语言：树相邻语法、头语法和线性索引语法。在本文中，我们证明了组合范畴语法也产生了同一类语言。我们讨论了组合范畴语法所产生的结构描述，并将它们与线性无上下文重写系统中的语法形式进行了比较。我们还讨论了组合范畴语法的某些扩展及其对弱生成能力的影响。
Recent results have established that there is a family of languages that is exactly the class of languages generated by three independently developed grammar formalisms: Tree Adjoining Grammars, Head Grammars, and Linear Indexed Grammars. In this paper we show that Combinatory Categorial Grammars also generates the same class of languages. We discuss the structural descriptions produced by Combinatory Categorial Grammars and compare them to those of grammar formalisms in the class of Linear Context-Free Rewriting Systems. We also discuss certain extensions of Combinatory Categorial Grammars and their effect on the weak generative capacity.