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 LL is a context-free language, then, is L‾\overline L also context-free?
3) If LL is a regular language, then, is L‾\overline L also regular?
4) If LL is a recursive language, then, is L‾\overline L also recursive?

  1. A.

    1, 2, 3, 4

  2. B.

    1, 2

  3. C.

    2, 3, 4

  4. D.

    3, 4

Attempted by 119 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…