Consider the following types of languages: \(L_1\) : Regular, \(L_2\) :…
GATE · 2016 · CS · Set 2 · Computer Science & IT
Consider the following types of languages: : Regular, : Context-free, : Recursive, : Recursively enumerable. Which of the following is/are TRUE?
I. is recursively enumerable
II. is recursive
III. is context-free
IV. is context-free
- A.
I only
- B.
I and III only
- C.
I and IV only
- D.
I, II and III only
Attempted by 107 students.
Sign up free to check your answer
Sign up freeLoading lesson…