formal-languages - 轻度上下文敏感语法

Question

任何人都可以清楚地解释什么是完全温和的上下文敏感语法吗？
这些语法是否可用于对自然语言建模？

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

Answer 1

Joshi (1985) 引入了术语“轻度上下文敏感语法”。其目的是表征足以描述自然语言的形式语法。它们应该比上下文无关文法(Huybregts [1984] 和 Shieber [1985] 已证明不适用于自然语言)更强大，但不如一般上下文敏感文法(除其他缺点外，不能在多项式时间)。

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

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

引用文献

里尼·海布雷格茨。上下文无关短语结构语法的弱点。 Ger de Haan、Mieke Trommelen 和 Wim Zonneveld 的编辑，Van periferie naar kern，第 81-99 页。 Foris，荷兰多德雷赫特，1984 年。

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

斯图尔特·M·希伯。反对自然语言上下文无关性的证据。语言学和哲学，8(3):333-343，1985。