Question 1925 – Nielit STA 17-12-2017
November 7, 2023Question 17114 – NTA UGC NET JUNE-2023 Paper-2
November 7, 2023Question 1926 – Nielit STA 17-12-2017
Complement of a DFA can be obtained by:
Correct Answer: C
Question 4 Explanation:
→ If (Q, ∑, δ, q0, F) be a DFA that accepts a language L, then the complement of the DFA can be obtained by swapping its accepting states with its non-accepting states and vice versa.
Note: If we want to complement an NFA, we have to first convert it to DFA and then have to swap states as in the previous method.
Note: If we want to complement an NFA, we have to first convert it to DFA and then have to swap states as in the previous method.
making starting state as final state
make final as a starting state
make final states non-final and non final as final
None of the options
Subscribe
Login
0 Comments