令 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。
我们可以翻转最终状态和非最终状态以获得接受 L 补码的 DFA，而不改变状态数。
这个问题的测验
📅 最后修改于: 2021-09-26 04:05:19 🧑 作者: Mango
令 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。
我们可以翻转最终状态和非最终状态以获得接受 L 补码的 DFA，而不改变状态数。
这个问题的测验