Saturday 4 July 2015

Q61,p3,d14. 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) LCfLDCFLCSLRELREC
(B) LCFLDCFLCSLRECLRE
(C) LDCFLCFLCSLRELREC
(D) LDCFLCFLCSLRECLRE

Answer C.

1 comment:

Note: only a member of this blog may post a comment.