门| GATE-CS-2016（套装1）|第 52 题

考虑以下上下文无关文法：

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

(一) A
(乙)乙
(C)丙
(四)丁答案： (D)
解释：在 G1 中，至少会有 1 b，因为 S->B 和 B->b。但是 A 中没有一个也可以为 0，并且 A 和 B 中没有一个是独立的。

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

所以选项D是正确的。这个问题的测验