考虑具有输入字母“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 将是:
所以,答案是 4 个状态。
这个问题的测验
📅  最后修改于: 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 将是:
所以,答案是 4 个状态。
这个问题的测验