GATE Computer Science (CS) 2012 Solved Paper
© examsiri.com
Question : 34 of 65
Marks:
+1,
-0
Which of the following problems are decidable?
1) Does a given program ever produce an output?
2) If L is a context-free language, then, is LÌ… also context-free?
3) If L is a regular language, then, is LÌ… also regular?
4) If L is a recursive language, then, is LÌ… also recursive?
1) Does a given program ever produce an output?
2) If L is a context-free language, then, is LÌ… also context-free?
3) If L is a regular language, then, is LÌ… also regular?
4) If L is a recursive language, then, is LÌ… also recursive?
Go to Question: