📜  门| GATE CS 2011 |第42章

📅  最后修改于: 2021-06-29 22:47:51             🧑  作者: Mango

语言L的字母为{ a }的定义如下。

L = { 闸门2011Q42 | 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
这个问题的测验