教资会网络 | UGC NET CS 2014 年 12 月 – II |问题 35

以下上下文无关语法 (CFG)：
S → aB | bA
一个 → 一个 |作为 |氨基酸
乙→乙| BS | aBB
会产生
(1) a 的奇数和 b 的奇数
(2) a 的偶数个和 b 的偶数个
(3) a 和 b 的数量相等
(4) 不同数量的a和b
(一) (一)
(B) (2) 和 (3)
(C) (1)、(2) 和 (3)
(D)一切都是正确的。答案： (D)
说明：以下上下文无关语法 (CFG)：
S → aB | bA
一个 → 一个 |作为 |氨基酸
乙→乙| BS | aBB
会产生

a 的奇数和 b 的奇数，即 ab 或 ba。

a 的偶数和 b 的偶数，即 aabb 或 bbaa

a's 和 b's ieab、ba bbaa 或 aabb 的数量相等

不同数量的 a 和 b 即 abb 或 baa。

选项（D）是正确的。
这个问题的测验