短语结构句法分析

短语结构句法分析（phrase structure based syntactic structure），理学-计算机科学技术-人工智能-自然语言处理-自然语言分析-自然语言句法分析-短语结构句法分析，在短语结构语法的基础上进行的自动句法分析。美国语言学家N.乔姆斯基（Noam Chomsky）把形式语法理解为数目有限的规则的集合，这些规则可以生成语言中的合格句子，并排除语言中的不合格句子。形式语法的符号用G表示，用语法G所生成的形式语言用L(G)表示。形式语言是一种外延极为广泛的语言，它既可以指自然语言，也可以指各种用符号构成的语言（例如，计算机使用的程序设计语言）。乔姆斯基把自然语言和各种符号语言放在一个统一的平面上进行研究，因而，他的理论就更加具有概括性。乔姆斯基把形式语法G定义为四元组:G=(Vn,Vt,S,P)式中Vn为非终极符号，不能处于生成过程的终点；Vt为终极符号，只能处于生成过程的终点；Vn与Vt不相交，没有公共元素；S为Vn中的初始符号；P为重写规则。其一般形式为：φ→ψ式中φ和ψ都是符号串。