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