📚 Question Bank Q81 — Theory of Computation
Tags
Theory of Computation
Q81. Marks: +2.0 UGC NET Paper 2: Computer Science 2020

Let G1 and G2 be arbitrary context free languages and R an arbitrary regular language.

Consider the following problems:

(A) Is L(G1) = L(G2)?

(B) Is L(G2) ≤ L(G1)?

(C) Is L(G1) = R?

Which of the problems are undecidable ?

Choose the correct answer from the options given below:

1.(A) only 
2.(B) only
3.(A) and (B) only
4.(A), (B) and (C) ✓ Correct
📄 All “Theory of Computation” questions across papers
🏷 Change Tag for this Question