语言L的字母为{ a }的定义如下。
L = { | k> 0,并且n是一个正整数常量}
DFA识别L所需的最小状态数是多少?
(A) k + 1
(B) n + 1
(C) 2 ^(n + 1)
(D) 2 ^(k + 1)答案: (B)
说明:请参阅https://www.geeksforgeeks.org/automata-theory-set-4/的问题3
这个问题的测验
📅  最后修改于: 2021-06-29 22:47:51             🧑  作者: Mango
语言L的字母为{ a }的定义如下。
L = { | k> 0,并且n是一个正整数常量}
DFA识别L所需的最小状态数是多少?
(A) k + 1
(B) n + 1
(C) 2 ^(n + 1)
(D) 2 ^(k + 1)答案: (B)
说明:请参阅https://www.geeksforgeeks.org/automata-theory-set-4/的问题3
这个问题的测验