《compiler-习题解答-补充习题-文法和语言（二）》由会员分享，可在线阅读，更多相关《compiler-习题解答-补充习题-文法和语言（二）（2页珍藏版）》请在金锄头文库上搜索。
文法和语言文法和语言( (二二) )L(G) = an|n1，n 为奇数 解答:G: SaaS | aL(G) = an|n0，n 为非负偶数 解答:G: SaaS | L(G) = anbn |n1，n 为奇数 解答:G: SaaSbb | abL(G) = anbn |n0，n 为非负偶数 解答:G: SaaSbb | L(G) = ambncn | m 为奇数，n 为非负偶数 解答:G: SAB AaaA | a BbbBcc | L(G) = ambn | nm1 解答 1: G: SAB AaAb| ab BbB | b解答 2: G: SSb | Ab AaAb | ab提示： b 的个数比 a 多 ambn = ambm bn-m ( m1, n-m1 )2L(G) = anbm | 2nmn1 解答:G: SaSb | ab SaSbbL(G) = anbm | 2nmn1 解答:G: SaSb | ab SaSbb | abbL(G) = anbm | 2nmn1 解答:G: SaSb | aabbb SaSbb
