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