自然语言的计算复杂性研究
http://www.newdu.com 2024/07/21 05:07:01 《外语教学与研究》2015年 冯志伟 参加讨论
摘 要: 30多年前,许国璋先生提出了自然语言的计算复杂性究竟有多大的问题,本文试图回答许先生提出的这个问题,讨论正则语法､上下文无关语法的计算复杂性,说明交叉系列依存结构的计算复杂性,以此作为对许国璋先生百年诞辰的纪念｡ 关 键 词: 许国璋;计算复杂性;正则语法;上下文无关语法;交叉系列依存结构 作者简介: 冯志伟,杭州师范大学｡ (本文刊于《外语教学与研究》2015年第47卷第5期) 点击查看正文： 自然语言的计算复杂性研究 (责任编辑：admin) |