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