[编译原理]作业讲评（第二章）.pdfVIP

作业讲评 1 思考题：设G=(VT={a,b},VN={S,A,B},P,S) P由下列产生式组成（1）S→aB|bA （2） （3）B→b|bS|aBB L(G)={w|w∈{a,b}+,且w中有相同个数的a和b}。 用归纳法证明下面结论（对w的长度） ： * (1)S w,当且仅当w中含有相同个数的a和b。 (2)A w,当且仅当w中a的个数比b的个数多一