📌  相关文章
📜  门| Sudo GATE 2020 Mock I(2019 年 12 月 27 日)|第 65 题

📅  最后修改于: 2021-09-25 06:52:10             🧑  作者: Mango

考虑以下语句:

I.如果L 1和L 2是语言使得L 2 、L 1 L 2和L 2 L 1都是正则的,那么L 1一定是正则的。
二、如果 R 和 S 是两个正则表达式,则 x = Rx + S 的解是 x = RS*。
三、如果 L 是正则语言,则 {ww R | L} 中的 w 必须是正则语言。 (这里,w R表示字符串w 的反转。)

以下哪个选项是正确的?
(A)陈述 I 和 II 是错误的。陈述 III 是正确的。
(B)所有陈述 I、II 和 III 都是错误的。
(C)只有陈述 I 和 III 是错误的。陈述 II 是正确的。
(D)这些都没有。答案:(乙)
解释: I.错误,考虑 L 1 = { 0 2 i | i >0 },并且 L 1 = {0}*。
二、错误,这是 Arden 定理,据统计,如果 R 和 S 是两个正则表达式,那么 x = Rx + S 的解是 x = R*S而不是 RS*
三、错误,一个常见的错误是将上面的语言与 LL R混淆。

选项(B)是正确的。
这个问题的测验