自然语言的计算复杂性研究(4)
http://www.newdu.com 2024/11/24 12:11:25 《外语教学与研究》2015年 冯志伟 参加讨论
早在19世纪之初,德国语言学家和人文学者洪堡特(1767-1835)就观察到“语言是有限手段的无限运用”(洪堡特1997)｡Chomsky发展了洪堡特的理论,并从数学上做了严格的论证,这样,就可以根据形式语言理论来揭示“语言是有限手段的无限运用”这个论断的本质内容,使得我们对于自然语言的计算复杂性有了一个鸟瞰式的认识,这是 Chomsky对于语言的计算复杂性研究做出的贡献(冯志伟､李颖 2015)｡ 二 由于正则语法的重写规则限制较严,难以满足自然语言计算复杂性的要求｡ 第一,有些由非常简单的符号串构成的形式语言,不能由正则语法生成,它们是:  L1,L2,L3都不能由正则语法生成,可见,正则语法的生成能力是不强的｡第二,在英语中存在着如下形式的句子｡  在这些句子中,if─then,either—or,man—is存在相互依存关系,这种句子与上面提到的具有镜像结构的形式语言L2很相似,也不能用正则语法生成｡ 第三,在印第安 Mohawk语中,动词的宾语要在动词前后按相同顺序复现｡ 例如,“我读书”,在 Mohawk语中是:  “我喜欢读书”,在 Mohawk语中是:  (责任编辑：admin)
|
- 上一篇：计算语言学的理论方法和研究取向
- 下一篇：自然语言处理技术与语言深度计算