【问题标题】:Mildly Context sensitive Grammars轻度上下文相关语法
【发布时间】:2014-02-28 06:47:41
【问题描述】:

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

另外,索引文法、头部文法、树文法等文法属于轻度上下文敏感文法吗?

【问题讨论】:

标签: formal-languages


【解决方案1】:

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

Joshi 对轻度上下文相关语法的描述偏向于他在树邻接语法 (TAG) 方面的工作。然而,Joshi 和他的学生 Vijay Shanker 和 David Weir 很快发现,就生成的语言而言,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,编辑,Natural Language Parsing,第 206-250 页。剑桥大学出版社,1985 年。

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

【讨论】:

    猜你喜欢
    • 2012-01-04
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2014-04-26
    • 1970-01-01
    • 2013-02-23
    相关资源
    最近更新 更多