34.5. DFA Complement Exercise¶
34.5.1. DFA Complement Exercise 1¶
HINT: If DFA \(M\) accepts language \(L\), the we can create a machine to accept the complement of \(L\) by reversing the final and non-final states of \(M\). However, that only works on a complete DFA, meaning that we have to take into account the trap state.
34.5.2. DFA Complement Exercise 2¶
HINT: If DFA \(M\) accepts language \(L\), the we can create a machine to accept the complement of \(L\) by reversing the final and non-final states of \(M\). However, that only works on a complete DFA, meaning that we have to take into account the trap state.
