📌  相关文章
📜  国际空间研究组织 | ISRO CS 2015 |问题 43

📅  最后修改于: 2022-05-13 01:58:02.023000             🧑  作者: Mango

国际空间研究组织 | ISRO CS 2015 |问题 43

令 R1 和 R2 是在字母表上定义的正则集,则
(A) R1 ∩ R2 不规则
(B) R1 ∪ R2 不规则
(C) Σ * – R1 是规则的
(D) R1 * 不规则答案: (C)
说明:正则语言在 Union (∪)、Intersection (∩) 和 Kleene Closure (*) 下是封闭的,这使得选项 (A)、(B) 和 (D) 不正确。
选项(C):Σ* – R1 = Σ* ∩ R1'= 正则语言在补码运算下是封闭的,它是正则的。所以,选项(C)是正确的。
这个问题的测验
如果您在上面的帖子中发现任何错误,请在下方评论