略感上下文的语法

Question

有谁能清楚地解释什么是温和的上下文敏感语法？这些语法可以用来模拟自然语言吗？

此外，索引语法、头语法和树文法等语法是否属于上下文敏感的文法？

Answer 1

“温和上下文敏感语法”一词是由Joshi (1985)提出的。目的是描述足以描述自然语言的正式语法。它们应该比上下文无关的语法(1984年和希伯1985年证明不适合自然语言的语法)更强大，但不如一般的上下文敏感语法(除了其他缺点，不能用多项式时间解析)。

乔希对上下文敏感的语法的描述偏向于他在树邻接语法(TAG)方面的工作。然而，Joshi和他的学生Vijay Shanker和David Weir很快发现，就生成的语言而言，标记等同于独立引入的头语法、线性索引语法和组合范畴语法。这表明，温和语境敏感的概念是一个非常普遍的概念，而不是一个特定的形式主义。

今天，温和上下文敏感的语法形式主义一词被用来指几个具有Joshi提出的一些或全部特征性质的语法形式。其中许多正在研究和应用于描述性语言学，最突出的是计算语言学。

参考资料

莱尼·惠布雷茨。无语境短语结构语法的薄弱环节。载于Ger de Haan，Mieke Trommelen和Wim Zonneveld，编辑，Van periferie naar kern，第81-99页。Foris，Dordrecht，荷兰，1984年。

阿拉文德·K·乔希。树相邻语法:需要多少上下文敏感性才能提供合理的结构描述？在David R. Dowty，Lauri Karttunen和Arnold M. Zwicky中，自然语言分析编辑，第206-250页。剑桥大学出版社，1985年。

斯图尔特·M·希伯。反对语境的证据-自然语言的自由。语言学与哲学，8(3)：333-343,1985年。