Question 27
Which of the following problems are decidable?
- Does a given program ever produce an output?
- If \(L\) is a context-free language, then is \(\bar{L}\) also context-free?
- If \(L\) is a regular language, then is \(\bar{L}\) also regular?
- If \(L\) is a recursive language, then is \(\bar{L}\) also recursive?
Sign in to see the answer
Answers and explanations are free — they just need an account.