编译原理第二章 习题与答案(修改后).docVIP

第2章 习题 ? 2-1 设有字母表A1 ={a,b,c,…,z}，A2 ={0,1,…,9}，试回答下列问题： (1) 字母表A1上长度为2的符号串有多少个？ (2) 集合A1A2含有多少个元素？ (3) 列出集合A1(A1∪A2)*中的全部长度不大于3的符号串。 2-2 试分别构造产生下列语言的文法（1）{anbn|n≥0}（2）{anbcp|n,m,p≥0}； （3）{an#bn|n≥0}{cn#dn|n≥0}； （4）{w#w# | w∈{0,1}*,wr是w的逆序排列 }（5）任何不是以0打头的所有奇整数所组成的集合（6）所有偶数个0和偶数个1所组成的符号串集合3 试描述语言特点（1）S→10S0S→aA A→bA A→a （2）S→SS S→1A0 A→1A0 A→ε （3）S→1AS→B0 A→1A A→C B→B0 B→C C→1C0 C→ε （）S→aSSS→a 2-4 试证明文法 S→AB|DC A→aA|a B→bBc|bc C→cC|c D→aDb|ab 为二义性文法。 2-5 对于下列的文法 S→AB|c A→bA|a B→aSb|c 试给出句子bbaacb的最右推导，并指出各步直接推导所得句型的句柄；指出句子的全