文法G描述的语言p23 口由文法G产生的所有句子的集合。 L(G)=a s=+>a &a EVT*) 口文法G的作用： 以有限的规则描述无限的语言现象。 口有限产生式集合，终结符集合，非终结符集合。 ▣无限由开始符号导出的句子。 oG[E]:E→E+EE*E(E)|i 口文法G所描述的语言：含有+、*和括号的算术表达式。 ■已知文法，给出文法所生成的语言。 ■已知语言，给出生成语言的文法。 L 11
11 文法G描述的语言 p23 由文法Ｇ产生的所有句子的集合。 Ｌ(Ｇ)＝{α｜Ｓ＝+＞α &α∈ＶT *} 文法G的作用： 以有限的规则描述无限的语言现象。 有限 产生式集合，终结符集合，非终结符集合。 无限 由开始符号导出的句子。 G[E]:E→E + E|E * E|( E )|i 文法G所描述的语言：含有+、*和括号的算术表达式。 ◼ 已知文法，给出文法所生成的语言。 ◼ 已知语言，给出生成语言的文法
文法和语言课堂练习p22-23 o例2.1文法G=(VNVT,P,S) o其中VN={S},V={0,1},P={S→0S1,S→01} o简写文法G[S]:S→0S1S→01 文法G描述的语言 0 S=>01（最短的句子) 0 S=>0S1 =>00S11 =>000S111 =>=>0n-1S1n-1=>0n1n L(G)={0m1nn>=1} 12 ☒
12 例2.1 文法G=(VN,VT,P,S) 其中VN={S},VT={0,1},P={S→0S1,S→01} 简写文法G[S]：S→0S1 S→01 文法和语言课堂练习 p22-23 文法G描述的语言 S=>01 (最短的句子) S=>0S1 =>00S11 =>000S111 =>.=>0n-1S1 n-1=> 0n1 n L(G)={0 n1 n|n>=1}