由语法推导树理解确定短语、直接短语(简单短语)、句柄

一个文法G是一个四元组,即G={Vn,VT,P,S}。而语法推导树就是在此基础上而产生的,它同其他的一些特殊的树一样也有自己的特征。如下图所示: 推导树是针对某一句型进行的,然后根据文法G和产生式(P是产生式的集合),逐步根据推导树的性质构造出推导树。此推导树的叶子结点的顺序排列是所求的句型,则此推导树即为所求了。如下图所示: 对于短语,简单短语(直接短语)和句柄,从定义上不好理解。定义如下所示:
相关文章
相关标签/搜索