自然语言的计算复杂性研究(8)
http://www.newdu.com 2024/07/19 07:07:26 《外语教学与研究》2015年 冯志伟 参加讨论
句子(1)没有中心嵌套,而(2)和(3)都是带有中心嵌套结构的:  句子(2)有一层嵌套结构,句子(3)有两层嵌套结构,当句子的嵌套增多时,理解起来也就更加困难了,其计算复杂性也就相应地增加了｡在这些句子中,因每一个在前面的NP都必须与一个动词相联系,所以,这些句子的形式可表示为:(the+noun)n(transitive verb)n-1 likes tuna fish. 我们用A表示名词组(the+ noun),用B表示及物动词(transitive verb):A={the cat,the dog,the rat,...},B={chased,bit,...},那么,/A B likestuna fish/可表示为:L=xnyn-1 likes tuna fish,其中x∈A,y∈B｡ 由于语言L具有中心嵌套结构,所以它是真正的上下文无关语言｡ Gibson(1998)也举出一些类似的句子,他指出,当人们在阅读这些句子的时候,往往会出现困难(我们用#来表示会引起特殊困难的句子)｡  在(4b)中,有三个关系从句一个嵌套在另一个之中,其嵌套结构如(6)所示:  (责任编辑：admin)
|
- 上一篇：计算语言学的理论方法和研究取向
- 下一篇：自然语言处理技术与语言深度计算