具有字母 { a } 的语言 L 的定义如下。
L={ | k>0,n为正整数常数}
在 DFA 中识别 L 所需的最少状态数是多少?
(A) k+1
(B) n+1
(C) 2^(n+1)
(D) 2^(k+1)答案:(乙)
说明:见https://www.geeksforgeeks.org/automata-theory-set-4/的问题3
这个问题的测验
📅  最后修改于: 2021-09-26 04:14:07             🧑  作者: Mango
具有字母 { a } 的语言 L 的定义如下。
L={ | k>0,n为正整数常数}
在 DFA 中识别 L 所需的最少状态数是多少?
(A) k+1
(B) n+1
(C) 2^(n+1)
(D) 2^(k+1)答案:(乙)
说明:见https://www.geeksforgeeks.org/automata-theory-set-4/的问题3
这个问题的测验