轻度上下文敏感的语法

时间:2014-02-04 10:41:14

标签: formal-languages

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

此外,索引语法,头部语法和树语法等语法是否属于温和语境敏感语法?

1 个答案:

答案 0 :(得分:1)

Joshi(1985)引入了“温和的语境敏感语法”一词。目的是描述足以描述自然语言的正式语法。它们应该比无上下文语法更强大(Huybregts [1984]和Shieber [1985]已经证明它不适用于自然语言)但是比一般的上下文敏感语法(除了其他缺点之外,无法解析)多项式时间)。

乔希对温和语境敏感语法的描述偏向于他在树邻接语法(TAG)上的工作。然而,与他的学生Vijay Shanker和David Weir一起,Joshi很快发现TAG在生成语言方面与独立引入的头语法,线性索引语法和组合分类语法相当。这表明温和的语境敏感性概念是一个非常普遍的概念,并不依赖于特定的形式主义。

今天,术语温和的语境敏感语法形式主义用于指代具有Joshi提出的部分或全部特征属性的几种语法形式。其中许多正在研究和应用于描述性和最突出的计算语言学。

<强>参考

Riny Huybregts。无上下文短语结构语法的弱不足。在Ger de Haan,Mieke Trommelen和Wim Zonneveld,编辑, Van periferie naar kern ,第81-99页。 Foris,多德雷赫特,荷兰,1984年。

Aravind K. Joshi。树相邻的语法:提供合理的结构描述需要多少上下文敏感度?在David R. Dowty,Lauri Karttunen和Arnold M. Zwicky,编辑,自然语言解析,第206-250页。剑桥大学出版社,1985年。

Stuart M. Shieber。反对自然语境的自由语言的证据。 语言学和哲学,8(3):333-343,1985。