门| GATE-CS-2016(Set 1)|第52章

请考虑以下与上下文无关的语法：

以下语言对中的哪一对分别由G1和G2生成

(A) A
(B) B
(C) C
(D) D答案： (D)
说明：在G1中，至少有1 b，如S-> B和B-> b。但是A中的任何一个也不能为0，A和B中的任何一个都不是独立的。

在G2中，我们可以采用S-> aA或S-> bB。因此，它必须至少具有1 a或1 b。

因此，选项D是正确的。这个问题的测验