(文法生成的语言的定义 由文法G生成的语言记为LG)它是文法G的 切句子的集合: L(G)={x|S=*x,其中S为文法的开始 符号,且x∈Vn 例:G:S→0s1,S→01 L(G)={0n1叫n≥1} 1515 (文法生成的)语言的定义 由文法G生成的语言记为L(G),它是文法G的 一切句子的集合: L(G)={x|S =>* x，其中S为文法的开始 符号，且x ∈VT *} 例：G： S→0S1， S→01 L(G)={0n1n|n≥1}