短语(直接短语、句柄)以及语法树

短语(直接短语、句柄)以及语法树 一.短语、直接短语、句柄 设文法 G=(VN,VT,P,S) ,且 U∈VN,x,y,u ∈V* 短语 若有 S⇒*xUy⇒+xuy,则u称为句型xuy相对于U的短语 注意:一个短语,一定要讨论句型,并且一定要讨论是相对于哪一个部分。观察定义可以看到,U和u的上下文,也就是x和y是一样的,U通过多步推导的到u(x和y没有进行推导)。通过这样严格的定义,短语u才可以
相关文章
相关标签/搜索