● 规定举例
设η=ω1αω2，γ=ω1βω2，并且P 中有α->β的生成式，则可由η直接推导出γ。
若存在一个直接推导序列η->γ1->γ2->…->γn =γ，n>0，则称
+该推导序列是长度为n 的推导，可写成η−−→γ。若n=0时，η=γ，
*+此时有η−−→γ，它同时包含η−−→γ和η=γ。
● 推导举例
给定文法G={VN , VT , P, S}，其中V N ={S,A,B}，V T ={a,b,c} 生成式P={S->aAc, A->aAc, A->B, B->bB, B->b} 则a 3b 2c 3的生成过程为：
S=>aAc=>a2Ac 2=>a3Ac 3=>a3Bc 3=>a3Bbc 3=>a3b 2c 3
● 规定举例
设η=ω1αω2，γ=ω1βω2，并且P 中有α->β的生成式，则可由η直接推导出γ。
若存在一个直接推导序列η->γ1->γ2->…->γn =γ，n>0，则称
+该推导序列是长度为n 的推导，可写成η−−→γ。若n=0时，η=γ，
*+此时有η−−→γ，它同时包含η−−→γ和η=γ。
● 推导举例
给定文法G={VN , VT , P, S}，其中V N ={S,A,B}，V T ={a,b,c} 生成式P={S->aAc, A->aAc, A->B, B->bB, B->b} 则a 3b 2c 3的生成过程为：
S=>aAc=>a2Ac 2=>a3Ac 3=>a3Bc 3=>a3Bbc 3=>a3b 2c 3