The sum of minimum and maximum number of final states in a DFA having n states…
2022
The sum of minimum and maximum number of final states in a DFA having n states is —
- A.
n
- B.
n+1
- C.
2n
- D.
n-1
Attempted by 506 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