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

📅  最后修改于: 2021-06-29 19:20:07             🧑  作者: Mango

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