摘要
短语结构语法在计算语言学中得到广泛的应用。本文介绍了基于短语结构语法的自动句法分析方法,主要有自项向下分析法、自底向上分析法、富田算法、左角分析法、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