门| GATE CS 2021 |套装2 |问题19

令L⊆{0,1} *是具有k个状态的最小DFA接受的任意常规语言。具有k个状态的最小DFA必须接受以下哪种语言?
(A) L- {01}
(B) L∪{01}
(C) {0,1} * – L
(D) L·L答案： (C)
说明：选项(C)是正确的选项。

{0,1} *-L =语言L的补语。

由于对于给定的语言L，我们具有带有k个状态的最小DFA。

我们只需翻转最终状态和非最终状态即可获得DFA，该DFA接受L的补码，而无需更改状态数。
这个问题的测验