期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

自然语言的计算复杂性研究 被引量：7

Study of computational complexity of natural language
原文传递
导出
摘要 30多年前,许国璋先生提出了自然语言的计算复杂性究竟有多大的问题,本文试图回答许先生提出的这个问题,讨论正则语法、上下文无关语法的计算复杂性,说明交叉系列依存结构的计算复杂性,以此作为对许国璋先生百年诞辰的纪念。 30years ago Prof.Xu Guozhang proposed the problem of computational complexity of natural language.This paper tries to answer the problem.The paper discusses the computational complexity of regular grammar,context-free grammar and cross-serial dependency in order to celebrate the 100years’birthday of Prof.Xu Guozhang.
作者 冯志伟
机构地区 杭州师范大学
出处 《外语教学与研究》 CSSCI 北大核心 2015年第5期659-672,799,共14页 Foreign Language Teaching and Research
关键词 许国璋 计算复杂性 正则语法 上下文无关语法 交叉系列依存结构
分类号 H087 [语言文字—语言学]
  • 相关文献

参考文献4

二级参考文献36

  • 1刘海涛,冯志伟.自然语言处理的概率配价模式理论[J].语言科学,2007,6(3):32-41. 被引量：31
  • 2Barnett. R. 1990. The Idea of Higher Education [M]. Buckingham: SRHE & Open University Press.
  • 3Chomsky, N. 1963. Formal properties of grammars [A]. In R. Luce, R. Bush & E. Galanter (eds.). Handbook of Mathematical Psychology [ C ]. New York: John Wiley, 323-418.
  • 4Chomsky, N. & G. Miller. 1963. Introduction to the formal analysis of natural language [A]. In R. Luce, R. Bush & E. Galanter (eds.). Handbook of Mathematical Psychology [C]. New York: John Wiley, 269-322.
  • 5Chomsky, N. & M. Schiitzenberger. 1963. The algebraic theory of context free language [ A ]. In P. Brafford & D. Hirschberg (eds.). Computer Programming and Formal Systems [C]. Amsterdam: North Holland Pub. Co., 118-161.
  • 6Church, K. 2007. A pendulum swung too far [J]. Linguistics Issues in Language Technology 2 (4) : 1-27.
  • 7Girl, A. K. 2002. The calling of a creative transdisciplinarity [J]. Futures 34(1) :103-115.
  • 8Halliday, M. A. K. 2003[1964]. Syntax and the consumer [A]. In J. Webster (ed.). Collected Works of M. A. K. Halliday: On Language and Linguistics [C]. New York: Continuum, 36-49.
  • 9Halliday, M. A. K. 2003[1990]. New ways of meaning: The challenge to applied linguistics [A]. In J. Webster (ed.). Collected Works of M. A. K. Halliday: On Language and Linguistics [C]. New York: Continuum, 139-174.
  • 10Jantsch, E. 1972. Towards interdisciplinarlty and transdisciplinarity in education and innovation [ A ]. In L. Apostel (ed.). Problems of Teaching and Research in Universities [ C ]. Paris : Organization for Economic Cooperation and Development and Center for Educational Research and Innovation, 97-121.

共引文献60

同被引文献97

引证文献7

二级引证文献11

外语教学与研究
2015年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部