Statement: If L id R.E., L^c needs to be R.E. Is it correct?
(a) Yes
(b) No
(c) Maybe
(d) Cannot predict
The question was posed to me by my school teacher while I was bunking the class.
This intriguing question comes from The Diagonalization Languages topic in section Undecidability of Automata Theory