Which of the following are decidable? I. Whether the intersection of two…
PYQ GATE 2008
Which of the following are decidable?
I. Whether the intersection of two regular languages is infinite
II. Whether a given context-free language is regular
III. Whether two push-down automata accept the same language
IV. Whether a given grammar is context-free- A.
I and II
- B.
I and IV
- C.
II and III
- D.
II and IV
Attempted by 86 students.
Sign up free to check your answer
Sign up freeLoading lesson…

