二、文法 1.文法的定义 定义29文法G是一个四元组,G=(Vt,vn,S,P),其中 Vt为终结符号集,这是个非空有限集; Vn为非终结符号集,它也是个非空有限集; S为一文法开始符,是一特殊的非终结符, P是产生式的非空有限集,其中每个产生式(或称规则)是 序偶,通常写作:a→β 或 读成是β或定义β为。a是产生式左部,β为产生式右部。 a都是由终结符和非终结符组成的符号串,只是a ∈(tUvn)+且至少有一个非终结符,而β∈(VUVn)*。 1010 二、文法 1.文法的定义 定义2.9 文法G是一个四元组，G=(Vt,Vn,S,P) ，其中： Vt为终结符号集，这是个非空有限集； Vn为非终结符号集，它也是个非空有限集； S为一文法开始符，是一特殊的非终结符， P是产生式的非空有限集，其中每个产生式(或称规则)是一 序偶,通常写作：α→β 或 α::=β 读成α是β或α定义β为。 α是产生式左部， β为产生式右部。 α,β 都是由终结符和非终结符组成的符号串，只是α ∈(Vt∪Vn)+且至少有一个非终结符，而β∈(Vt∪Vn)*