Multiple Choice
Let n be the positive integer constant and L be the language with alphabet {a}. To recognize L the minimum number of states required in a DFA will be
A) 2k + 1
B) k + 1
C) 2n + 1
D) n + 1
Correct Answer:

Verified
Correct Answer:
Verified
Related Questions
Q1: Which statement is true?<br>A)The tape of turing
Q2: In FA, if one enters in a
Q3: The symbols that can't be replaced by
Q5: Which of the following statement is false
Q6: Consider a stack, which is limited to
Q7: Which of the following will be used
Q8: State table of an FSM is given
Q9: Which of the following instances of the
Q10: Left hand side of a production in
Q11: Consider a graph G = (V, E)