CGU-NET | UGC NET CS 2014 Dic – III | Pregunta 61

Dado el lenguaje enumerable recursivamente (L RE ), el lenguaje sensible al contexto (LCS ), el lenguaje recursivo (L REC ), el lenguaje libre de contexto (LCF ) y el lenguaje libre de contexto determinista (L DCF ). La relación entre estas familias viene dada por
(A) L _CF ⊆ L _DCF ⊆ L _CS ⊆ L _RE ⊆ L _REC
(B) L _CF ⊆ L _DCF ⊆ L _CS ⊆ L _REC ⊆ L _RE
(C) L _DCF ⊆ L _CF ⊆ L _CS ⊆ L _RE ⊆ L _REC
(D) L _DCF⊆ L _CF ⊆ L _CS ⊆ L _REC ⊆ L _RE

Respuesta: (D)
Explicación: Según la jerarquía de Chomsky ,

L DCF ⊆ L CF ⊆ LCS ⊆ LREC ⊆ LRE 

La opción (D) es correcta.
Cuestionario de esta pregunta