词条 | 语法树 |
释义 | 给定文法G=(Vn,Vt,P,S),对于G的任何句型都能构造与之关联的语法树(推导树).树中的每一个节点都有一个标记,此标记是V= Vn∪Vt中的一个符号。语法树是句子结构的图形表示,它代表了句子的推导结果,有利于理解句子语法结构的层次。简单说,语法树就是按照某一规则进行推导时所形成的树。 一棵语法树包括了一个句型的所有可能的推导过程。 这个语法树满足: (1) 树中每一个结点都有一个标记,此标记是V= VN∪VT中的一个符号。 (2) 根的标记是S。 (3) 若树的一结点A至少有一个子女,则A∈VN。 (4) 如结点A的子女结点从左到右次序为B1,B2...Bn,则必有产生式A→B1B2...Bn。 例:G[S]: S→aAS | a A→SbA |SS |ba 对句型aabbaa的推导过程可表示为下图所示语法树。 下面两个推导过程均可由右图表示。 (1) SÞaASÞaSbASÞaabASÞaabbaSÞaabbaa (2) SÞaASÞaAaÞaSbAaÞaSbbaaÞaabbaa 这说明同一语法树可以表示对同一句型不同的推导过程。 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。