考虑以 {S,A,B) 作为非终结符，{a,b) 作为终结符，S 作为起始符号的 CFG 以及以下产生式规则集
S --> aB S --> bA
B --> b A --> a
B --> bS A --> aS
B --> aBB A --> bAA以下哪个字符串是由语法生成的?
(A) aaaabb
(二)阿布
(C)阿巴布
(四)阿爸答案： (C)
说明：给出以下生产规则。
S --> aB S --> bA
B --> b A --> a
B --> bS A --> aS
B --> aBB A --> bAA我们可以使用以下序列推导出aabbab
S -> aB [Using S --> aB]
-> aaBB [Using B --> aBB]
-> aabB [Using B --> b]
-> aabbS [Using B --> bS]
-> aabbaB [Using S --> aB]
-> aabbab [Using B --> b]这个问题的测验