Given the recursively enumerable language (LRE), the context sensitive…
PYQ UGC NET 2014
Given the recursively enumerable language (LRE), the context sensitive language (LCS), the recursive language (LREC), the context free language (LCF) and deterministic context free language (LDCF). The relationship between these families is given by
- A.
LCF ⊆ LDCF ⊆ LCS ⊆ LRE ⊆ LREC
- B.
LCF ⊆ LDCF ⊆ LCS ⊆ LREC ⊆ LRE
- C.
LDCF ⊆ LCF ⊆ LCS ⊆ LRE ⊆ LREC
- D.
LDCF ⊆ LCF ⊆ LCS ⊆ LREC ⊆ LRE
Attempted by 162 students.
Sign up free to check your answer
Sign up freeLoading lesson…

