期刊文献+

基于短语结构语法的自动句法分析方法 被引量:16

Some approaches to automatic parsing based on phrase structure grammar
全文增补中
导出
摘要 短语结构语法在计算语言学中得到广泛的应用。本文介绍了基于短语结构语法的自动句法分析方法,主要有自项向下分析法、自底向上分析法、富田算法、左角分析法、CYK算法等。 PSG (Phrase Structure Grammar) has been extensively applied in computational linguistics. In this paper, some automatic parsing approaches based on PSG were introductorily surveyed. They are:top-down parsing method, bottom-up parsing method, Tomita algorithm, left-corner parsing method,and CYK algorithm.
作者 冯志伟
出处 《当代语言学》 CSSCI 2000年第2期84-98,共15页 Contemporary Linguistics
  • 相关文献

参考文献12

  • 1Aho, A. V., and J. D. Ullman. 1972. The Theory of Parsing, Translation and Compiling, Vol. 1. Prentice-Hall.
  • 2Chomsky, Noam. 1956. Three models for the description of language, I. R. E. Transaction on Information Theory Vol. IT"-2, Proceedings of the Symposium on Information Theory.
  • 3Chomsky,. 1957. Syntactic Structure. The Hague: Mouton & Co.邢公畹等译,1979年,《句法结构》北京:中国社会科学出版社.
  • 4Chomsky,. 1959. On certain formal properties of grammars. Information & Control, Ⅱ. Pp. 137-167.
  • 5Earley, J. 1970. An efficient context-free parsing algorithm. C.ACM 13, 2.
  • 6Marcus, W. P. 1980. A Theory of Syntactic Recognition for Natural Language. The MIT Press.
  • 7Tomita, M. 1985. An efficient context-free parsing algorithm for natural languages. Proceedings of the 9th International doint Conference on Artificial Intelligence.
  • 8Winograd, T. 1983. Language as a Cognitive Process, Vol. 1. Addison Wesley.
  • 9Woods, W. A. 1970. Transition network grammar for natural language analysis. CACM 13, 10.
  • 10冯志伟,1982,从形式语言理论到生成转换语法.《语言研究论丛》.第二辑,天津:天津人民出版社.

共引文献2

同被引文献123

引证文献16

二级引证文献38

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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