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

Match List I with List II:

LR: Regular language, LCF: Context free language

LREC: Recursive language, LRE: Recursively enumerable language.

List I

List II

(A) Recursively Enumerable language

(I) L̅REC ∪ LRE

(B) Recursive language

(II) L̅CF ∪ LREC

(C) Context Free language

(III) LR ∩ LCF

 

Choose the correct answer from the options given below:

1.A - II, B - III, C - I 
2.A - III, B - I, C - II 
3.A - I, B - II, C - III ✓ Correct
4.A - II, B - I, C - III
📄 All “Theory of Computation” questions across papers
🏷 Change Tag for this Question