考虑以{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
(B) aabbbb
(C) aabbab
(D)阿布巴答案： (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]这个问题的测验