论文部分内容阅读
30多年前，许国璋先生提出了自然语言的计算复杂性究竟有多大的问题，本文试图回答许先生提出的这个问题，讨论正则语法、上下文无关语法的计算复杂性，说明交叉系列依存结构的计算复杂性，以此作为对许国璋先生百年诞辰的纪念。
自然语言的计算复杂性研究
【摘 要】
：
30多年前，许国璋先生提出了自然语言的计算复杂性究竟有多大的问题，本文试图回答许先生提出的这个问题，讨论正则语法、上下文无关语法的计算复杂性，说明交叉系列依存结构的计算复杂性，以此作为对许国璋先生百年诞辰的纪念。
【机 构】
：
杭州师范大学
【出 处】
：
外语教学与研究
【发表日期】
：
2015年5期
其他文献
A quantum efficiency analytical model for complementary metal–oxide–semiconductor(CMOS) image pixels with a pinned photodiode structure is developed. The prop
本土文化是民族生存和发展的基础,是跨文化交际的前提和重要组成部分。高职英语教学应在注重培养学生跨文化意识的同时导入本土文化,学生既是西方语言和文化的吸收者,也是本
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
本文以松华坝、滇池两站模型为例，叙述了双变量模型的基本原理，建立了随机模型，模拟生成了径流系列，为滇池的水量及水质模拟模型提供了入流资料。
Taking Songhua Dam and Dianc
随着我国国民经济的发展,城市化进程不断加快,人类为了片面的追求经济利益不惜以牺牲环境为代价,森林资源逐渐减少,森林资源做为林业资源的核心,很大程度上决定了生态环境的
热休克蛋白 70 (Ｈｅａｔｓｈｏｃｋｐｒｏｔｅｉｎ 70 ,ＨＳＰ70 )是热休克蛋白家族中重要成员之一。它作为“分子伴侣” ,在细胞生长过程中与许多促凋亡和抗凋亡分子相互作用 ,调节其靶蛋白的活性和功能 ,因此与细
最近,雅宝拍卖网(www.yabuy.com)在北京宣布,雅宝强势推出“边拍边说,主题聊天”栏目,为其超过120万的网民开拓一个非常开阔的交流空间。在该栏目下,重点设立了IT论坛、通讯
Arbitrary frequency stabilization of a diode laser based on visual Labview PID VI and sound card out
We report a robust method of directly stabilizing a grating feedback diode laser to an arbitrary frequency in a large range. The error signal, induced from the
目的探讨N-乙酰基转移酶(NAT2)基因多态性与肝癌易感性的关系。方法应用自动实时荧光Light-Cycler技术,分析78例肝癌患者和112例健康志愿者NAT24个位点的基因多态性,比较肝癌