Which of the following problems are decidable? 1) Does a given program ever…
PYQ GATE 2012
Which of the following problems are decidable?
1) Does a given program ever produce an output?
2) If is a context-free language, then, is also context-free?
3) If is a regular language, then, is also regular?
4) If is a recursive language, then, is also recursive?
- A.
1, 2, 3, 4
- B.
1, 2
- C.
2, 3, 4
- D.
3, 4
Attempted by 119 students.
Sign up free to check your answer
Sign up freeLoading lesson…

