The sum of minimum and maximum number of final states in a DFA having n states…
2021
The sum of minimum and maximum number of final states in a DFA having n states is —
Answer: A. n — In a DFA with n states : Minimum final states = 0 Maximum final states = n (All states can be final) So the sum = 0+n = n
- A.
n
- B.
n+1
- C.
2n
- D.
n-1
Attempted by 748 students.
Show answer & explanation
Correct answer: A
In a DFA with n states : Minimum final states = 0
Maximum final states = n (All states can be final)
So the sum = 0+n = n
A video solution is available for this question — log in and enroll to watch it.
Loading lesson…