GATE CSE - GATE 2017-2018 Questions and Answers

Home / GATE 2017-2018 / GATE CSE :: Discussion

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

also context-free?

3) If L is a regular language, then, is

also regular?

4) If L is a recursive language, then, is

also recursive?

1, 2, 3, 4

1, 2

2, 3, 4

3, 4

Answer : Option D

Explanation :

-NA-

Be The First To Comment

Comments

Name