通常,用心,→n表示:从出发,经过 一步或若干步,可以推出o。 用1→0n表示:从1出发,经过0步或 若干步,可以推出o 所以:→B即a=B或→B 口定义:假定G是一个文法,S是它的开始符号。 如果<」 米 ,.则α称是一个句型。仅含终结符 号的付型是之朵句子。文法G所产生的句子的全 体是一个语言,将它记为L(G)。 L(G)={a&LS→ox,Cx∈VT} 国防科技大学计算机系602教研室国防科技大学计算机系602教研室 ◼ 通常,用 表示:从1出发,经过 一步或若干步,可以推出n。 n + 1 n * 用 1 表示:从1出发,经过0步或 若干步,可以推出n。 = + * 所以 : 即 或 * S ( ) { | , } * VT L G = S + ❑定义:假定G是一个文法,S 是它的开始符号。 如果 ,则称是一个句型。仅含终结符 号的句型是一个句子。文法G所产生的句子的全 体是一个语言,将它记为 L(G)