📜  门| GATE CS Mock 2018 |第 31 题

📅  最后修改于: 2021-09-26 03:20:49             🧑  作者: Mango

考虑具有输入字母“a”和“b”的常规语言 L a,其中“a”和“b”的计数为奇数:

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

DFA 中对应于 L a的最小状态数是多少:
(一) 4
(乙) 5
(三) 3
(四) 6答案:(一)
说明: DFA 将是:
33
所以,答案是 4 个状态。
这个问题的测验