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

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

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

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

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

    
    Barton,Jr.et al.(1987)证明了关于自然语言识别和自然语言剖析的计算复杂性的一些结果。其中,他们指出了两点:第一,在一个潜在地无限长的句子中,为了保持词汇和一致关系的特征歧义而引起的识别句子的问题,是 NP完全问题;第二,用于词汇形式和表层形式之间映射的双层形态剖析的问题,也是 NP完全问题。 
    最后,Smith&Johnson(2007)、Abney et al.(1999)和Chi(1999)对于不同类型的概率语法的表达能力进行了研究。他们的研究证明,加权上下文无关语法和概率上下文无关语法都具有相等的表达能力,这些语法都在一定程度上改善了上下文无关语法描述自然语言计算复杂性的能力。 
     
    以上是我近年来学习和研究自然语言的计算复杂性问题的一些粗浅的体会,对于许国璋先生在30多年前就敏锐关注到的这个问题,我的这些体会还远远不能圆满地做出回答,我还要继续努力,不断地进行更新知识的再学习,再进一步研究许国璋先生提出的这个深刻的问题,以此来纪念许国璋先生诞辰100周年。 
    (本文参考文献请参阅《外语教学与研究》2015年第47卷第5期) 

(责任编辑:admin)
织梦二维码生成器
顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
栏目列表
评论
批评
访谈
名家与书
读书指南
文艺
文坛轶事
文化万象
学术理论