由0~9这十个数字组成的字符串.pptVIP

第二章 习题 6. G6 : N→D|ND D→0|1|2|…|9 L(G6) : 由0~9这十个数字组成的字符串 可以由0打头的无符号正整数 L={ Dn|n≥1 } 7. 写一个文法, 使其语言是奇数集,且每个奇数不以0开头 G1 : S→CE | E C→CD | N D→0|1|2|…|9 N→1|2|…|9 E→1|3|5|7|9 G2 : S→NF | E F→DF | E D→0|1|2|…|9 N→1|2|…|9 E→1|3|5|7|9 G3 : S→NBE | E B→BD |ε D→0|1|2|…|9 N→1|2|…|9 E→1|3|5|7|9 G4 : S→ABC | AC | C B→D | BD D→0|1|2|…|9 A→1|2|…|9 C→1|3|5|7|9 9. 证明下面文法的二义性 S→iSeS | iS | i 11. 给出下面语言的相应文法 L1={anbnci | n≥1, i≥0} G1 : S→AB A→aAb| ab B→cB|ε L2={ aibncn | n≥1, i≥0} G2 : S→AB A→aA|ε B→bBc| bc L3={ a