定义4.3
如果存在直接推导的序列:
v=w
0
w
1
w
2
…
w
n
=w,(n>0)
则称v推导出
(产生)w(推导长度为n),或称w归约到v。记作v
w。
定义4.4
若有v
w,或v=w,则记作v
w。
定义4.5
设G[S]
是一文法,如果符号串x是从识别符号推导出来的,即有S
x,则称x是文法G[S]的
句型
。若x仅由终结符号组成,即S
x,x∈
V
T
*
,则称x为G[S]的
句子
。