门| GATE CS Mock 2018年|第31章

考虑输入字母为“ a”和“ b”的常规语言L _a，其中“ a”和“ b”的计数为奇数，例如：

La = {w∈{a,b}* ∣|w|a∈2N+1 and |w|b∈2N+1}

_{DFA中与L a}对应的最小状态数是多少：
(A) 4
(B) 5
(C) 3
(D) 6答案： (A)
说明： DFA为：

因此，答案是4种状态。
这个问题的测验