蒋立源-编译原理第三版第二章-习题与答案(修改后)7页.doc

第2章 习题2-1 设有字母表A1 =a,b,c,z，A2 =0,1,9，试回答下列问题：(1) 字母表A1上长度为2的符号串有多少个？ (2) 集合A1A2含有多少个元素？(3) 列出集合A1(A1A2)*中的全部长度不大于3的符号串。2-2 试分别构造产生下列语言的文法：（1）anbn|n0；（2）anbmcp|n,m,p0；（3）an#bn|n0cn#dn|n0；（4）w#wr# | w0,1*,wr是w的逆序排列 ；（5）任何不是以0打头的所有奇整数所组成的集合；（6）所有由偶数个0和偶数个1所组成的符号串的集合。2-3 试描述由下列文法所产生的语言的特点：（1）S10S0 SaA AbA Aa （2）SSS S1A0 A1A0 A（3）S1A SB0 A1A AC BB0 BC C1C0 C（4）SaSS