编译原理课后习题答案

习题1 6.答:省略表示法:{1.3,1.33,1.333…};描述表示法:{1.3i|i=1,2,3…} 7.答:x+={0,12,123,1234…}; x*={,0,12,123…} 8.答:长度为0的符号串个数:0个 长度为1的符号串个数:26个 长度为2的符号串个数:26*36=936个 长度为3的符号串个数:26*36*36=33696个 长度不大于3的符号串个数:26+936+33696=34658个 有代表性的符号串:a,a0,aa,a00,a0a,aa0 习题2 3.(1)ETT/FF/F(E)/F(E+T)/F(T+T)/F(F+F)/F(i+i)/i (2)EE+TE+T+TE+T*F+FE+T*F+iE+T*T*F+i E+T*F*F+i E+T*F*i+i 短语:E+T是相对于E的短语;F是相对于T的短语;i是相对于F的短语;T*F是相对于T的短语;E+T+T是相对于E的短语;E+T+F是相对于E的短语;E+T+i是相对于E的短语; E+T*F是相对于E的短语;E+T*F*F是相对于E的短语;E+T*F*i是相对于E的短语; E+T*F*i+i是相对于E的短语. 简单短语:E+T是相对于E的简单短语;F是相对于T的简单短语;i是相对于F的简单短语;T*F是相对于T的简单短语;