自然语言的计算复杂性研究(9)
http://www.newdu.com 2024/11/24 01:11:18 《外语教学与研究》2015年 冯志伟 参加讨论
(5b)嵌套结构如(7)所示:  这些嵌套结构理解时出现的困难不是因为它们不合语法而引起｡因为在(4b)､(5b)中的复杂句子所用的结构与在(4a)､(5a)中的比较简单句子中所用的结构是相同的｡在简单句子与复杂句子之间的差别似乎只是嵌套数目的不同,而不是语法的不同｡我们不能在语法中规定只容许 N个嵌套而不容许N+1个嵌套,从实质上说,它们都是上下文无关语法｡ 这些句子理解的困难似乎都与记忆的局限性有关｡早期的形式语法学家认为,这可能与剖析时怎样处理嵌入结构有关系｡例如,Yngve(1960)提出,人的剖析是基于一个容量有限的栈(stack)来进行的,句中的嵌套结构越多,人在剖析时就需要把它们存储到栈中,因而理解起来也就越复杂｡Miller&Chomsky(1963)假定,自嵌入结构的处理特别困难｡在自嵌入结构中,一个句法范畴A被嵌入到另外一个A中,而周围被其他单词(图3中的x和y)包围;由于这种基于栈的剖析可能会把栈中含有 A 的自嵌入规则混淆起来而无所适从,所以,这样的结构处理起来就很困难｡  这些早期的对于自嵌入结构的解释在直觉上是令人信服的｡最近的研究进一步证明,在具有同样数目嵌套的句子之间,它们的计算复杂性还有明显的差别｡例如,对于同样具有自嵌入结构的句子,在抽取宾语的关系从句(8a)与抽取主语的关系从句(8b)之间的差别是很明显的:  抽取宾语的关系从句(8a)处理起来更加困难｡如果我们根据理解这些句子所需时间的多少来测量困难的大小,那么抽取宾语关系所需的时间要长一些｡ Karlsson(2007)对7种语言的研究说明,判断中心嵌入是否合乎语法,与被嵌入的特定的句法结构有关,关系从句与客体的双重相关性有关｡话语的因素可能会使某些双重嵌入从句的处理变得容易｡ (责任编辑：admin) |
- 上一篇：计算语言学的理论方法和研究取向
- 下一篇：自然语言处理技术与语言深度计算