语言文学网-学术论文、书评、读后感、读书笔记、读书名言、读书文摘!

语文网-语言文学网-读书-中国古典文学、文学评论、书评、读后感、世界名著、读书笔记、名言、文摘-新都网

当前位置: 首页 > 学术理论 > 语言学 > 语言应用 >

自然语言的计算复杂性研究(4)

http://www.newdu.com 2017-11-16 《外语教学与研究》2015年 冯志伟 参加讨论

    早在19世纪之初,德国语言学家和人文学者洪堡特(1767-1835)就观察到“语言是有限手段的无限运用”(洪堡特1997)。Chomsky发展了洪堡特的理论,并从数学上做了严格的论证,这样,就可以根据形式语言理论来揭示“语言是有限手段的无限运用”这个论断的本质内容,使得我们对于自然语言的计算复杂性有了一个鸟瞰式的认识,这是 Chomsky对于语言的计算复杂性研究做出的贡献(冯志伟、李颖 2015)。 
     
    由于正则语法的重写规则限制较严,难以满足自然语言计算复杂性的要求。 
    第一,有些由非常简单的符号串构成的形式语言,不能由正则语法生成,它们是: 
    
    L1,L2,L3都不能由正则语法生成,可见,正则语法的生成能力是不强的。第二,在英语中存在着如下形式的句子。 
    
    在这些句子中,if─then,either—or,man—is存在相互依存关系,这种句子与上面提到的具有镜像结构的形式语言L2很相似,也不能用正则语法生成。 
    第三,在印第安 Mohawk语中,动词的宾语要在动词前后按相同顺序复现。 
    例如,“我读书”,在 Mohawk语中是: 
    
    “我喜欢读书”,在 Mohawk语中是: 
     (责任编辑:admin)
织梦二维码生成器
顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
栏目列表
评论
批评
访谈
名家与书
读书指南
文艺
文坛轶事
文化万象
学术理论