教资会网络 | UGC NET CS 2015 年 12 月 – III |问题 26

上下文无关文法由
S → XYX
X → aX|bX|λ
Y → bbb
生成由正则表达式定义的语言：

(A) (a + b)*bbb
(B)艾比 (a + b)*
(C) (a + b)*(bbb)(a + b)*
(D) (a + b)(bbb)(a + b)*答案： （C）
说明： S→XYX
X → aX|bX|λ
即 (a + b)*
Y → bbb
S → (a + b)*(bbb)(a + b)*
所以，选项（C）是正确的。
这个问题的测验