📜  门| GATE-CS-2000 |问题 4

📅  最后修改于: 2021-09-25 04:58:32             🧑  作者: Mango

设 S 和 T 是 Σ = {a,b} 上的语言,分别由正则表达式 (a+b*)* 和 (a+b)* 表示。以下内容哪些是对的?
(A) S ⊂ T
(B) T ⊂ S
(C) S = T
(D) S ∩ T = φ答案: (C)
解释:两者都有相同的输出,因为如果我们绘制 S 的 DFA,即 (a+b*)*,在最终状态它只是重复。
这个问题的测验