国际空间研究组织 | ISRO CS 2011 |问题 68

以下哪个句子可以由

S -> aS | bA
A -> d | cA

(一) bccdd
(B) abbcca
(C) ABC
(D) abcd答案： (D)
说明：给定语言：

S -> aS | bA
A -> d | cA

选项（A）：bccdd

S -> bA
S -> bcA
S -> bccA
S -> bccd 

字符串bccdd 无法导出，因为它最后包含两个 d。

选项（B）：abbcca

S -> aS
S -> abA
S -> abbA
S -> abbcA
S -> abbccA

该字符串也无法派生，因为该语言只能具有以“d”结尾的字符串集。

选项 (C)：abcabc

S -> aS
S -> abA
S -> abcA

无法进一步推导。

选项 (D)：abcd

S -> aS
S -> abA
A -> abcA
A -> abcd

这是正确的选择。这个问题的测验