一个文法G是一个四元组,即G={Vn,VT,P,S}。而语法推导树就是在此基础上而产生的,它同其他的一些特殊的树一样也有自己的特征。如下图所示:
推导树是针对某一句型进行的,然后根据文法G和产生式(P是产生式的集合),逐步根据推导树的性质构造出推导树。此推导树的叶子结点的顺序排列是所求的句型,则此推导树即为所求了。如下图所示:
对于短语,简单短语(直接短语)和句柄,从定义上不好理解。定义如下所示:
注意上面的定义中的推导分别是克林闭包推导,正则闭包推导和直接推导的不同。只有b是由A直接推导的情况下,b才是句型abc相对于规则A->b的直接短语。如下图所示中a3不是短语更不是直接短语,原因是a3的父结点直接推导出的是Aa3。
结合直接短语、句柄的定义与上图可知a1是句型abbaa相对于规则A—>a1的直接短语,且a1是该句型的句柄。由此可知一个句型的句柄,就是推导该句型的推导树的左子树上的直接短语。
本文介绍了文法G的构成和语法推导树的概念,通过推导树的构造过程来理解句型的形成。重点探讨了短语、直接短语(简单短语)和句柄的定义,强调了直接推导在确定直接短语中的关键作用,并通过实例解析了句柄如何成为推导树左子树上的直接短语。






、句柄&spm=1001.2101.3001.5002&articleId=5971098&d=1&t=3&u=a08af793243d42f989a24f5a55fd529b)
81

被折叠的 条评论
为什么被折叠?



