Kevin Arturo Ramirez Zavalza

Buscar cursos

HOME

Tablero Teoras de Autmatas y Lenguajes Formales Propiedades de los lenguajes libres de contexto Quiz

Comenzado el martes, 20 de junio de 2017, 17:49

Estado Terminado
Finalizado en martes, 20 de junio de 2017, 17:56
Tiempo empleado 6 minutos 42 segundos
Calificacin 0.00 de un total de 9.00 (0%)

Pregunta 1 Considere los siguientes lenguajes. Cul afirmacin es falsa?

Incorrecta p q r
L1 = {0 1 0 | p,q,r >= 0}
p q r
Punta 0.00 sobre L2 = {0 1 0 | p,q,r >= 0 && p != r}
1.00

Seleccione una:
a. La interseccin de L1 y L2 es libre de contexto
b. El complemento de L2 es recursivo.

c. El complemento de L1 es libre de contexto pero no regular.

d. L2 es libre de contexto

Su respuesta es incorrecta.
La respuesta correcta es: El complemento de L1 es libre de contexto pero no regular.
Pregunta 2 Cul de los siguientes pares tiene diferente poder expresivo?
Incorrecta
Seleccione una:
Punta 0.00 sobre
1.00 a. DFA y NFA

b. Mquinas de Turing de una y mltiple cintas.

c. DPDA y NPDA

d. Mquinas de Turing deterministas y no deterministas de una cinta

Su respuesta es incorrecta.
La respuesta correcta es: DPDA y NPDA

Pregunta 3 Sea P un lenguaje regular y Q sea un lenguaje sin contexto tal que Q P. (Por ejemplo,
Incorrecta sea P el lenguaje representado por la expresin regular p * q * y Q sea {pn q n | n N }).
Cul de las siguientes es SIEMPRE regular?
Punta 0.00 sobre
1.00
Seleccione una:
a. P-Q

b. * - P

c. * - Q

d. P Q

Su respuesta es incorrecta.
La respuesta correcta es: * - P
Pregunta 4 Considere el lenguaje L1, L2, L3 como se indica a continuacin. Cul de las siguientes
Incorrecta declaraciones no es cierta?
p q
Punta 0.00 sobre L1 = {0 1 | p,q N }
p q
1.00 L2 = {0 1 | p,q N && p=q}
p q r
L3 = {0 1 0 | p,q,r N && p = q= r}

Seleccione una:
a. Los tres lenguajes pueden ser reconocidos por una mquina de Turing.

b. Un PDA se puede usar para reconocer L1 y L2.

c. Los tres lenguajes son libres de contexto.

d. L1 es un lenguaje regular.

Su respuesta es incorrecta.
La respuesta correcta es: Los tres lenguajes son libres de contexto.

i i
Pregunta 5 El lenguaje L1 = {0 21 | i>=0 } sobre el alfabeto {0,1,2} es:
Incorrecta
Seleccione una:
Punta 0.00 sobre
1.00 a. Un lenguaje regular.
b. Un CFL no determinista.

c. No recursivo

d. Recursivo y un CFL determinista

Su respuesta es incorrecta.
La respuesta correcta es: Recursivo y un CFL determinista
Pregunta 6 Considere los siguientes lenguajes sobre el alfabeto {0,1,c}. Donde wr e s el reverso de la
Incorrecta cadena w. Cules de estos lenguajes son lenguajes deterministas y sin contexto?
n n
Punta 0.00 sobre L1 = {0 1 | n>=0 }
r
1.00 L2 = {wcw | w {0,1}* }
r
L3 = {ww | w {0,1}* }

Seleccione una:
a. Ninguno de los lenguajes.

b. Solamente L1.

c. Solamente L1 y L2.

d. Todos los lenguajes.

Su respuesta es incorrecta.
La respuesta correcta es: Solamente L1 y L2.

Pregunta 7
Considere los siguientes lenguajes :
Incorrecta n n m
L1 = {a b c | n,m > 0 }
n m m
Punta 0.00 sobre L2 = {a b c | n,m > 0 }
1.00

Seleccione una:
a. La unin de L1 y L2 es libre de contexto.

b. L1 y L2 son libres de contexto.

c. La interseccin de L1 y L2 es libre de contexto.

d. La interseccin de L1 y L2 es un lenguaje sensible al contexto.

Su respuesta es incorrecta.
La respuesta correcta es: La interseccin de L1 y L2 es libre de contexto.
 m n m+n
Pregunta 8 El lenguaje = {a b c | n,m >= 1 } es:
Incorrecta
Seleccione una:
Punta 0.00 sobre
1.00 a. Sensible al contexto

b. Libre de contexto pero no regular

c. Tipo 0 pero no libre de contexto

d. Regular

Su respuesta es incorrecta.
La respuesta correcta es: Libre de contexto pero no regular

Pregunta 9 Si las cadenas de un lenguaje L se pueden enumerar efectivamente en orden lexicogrfico

Incorrecta (es decir, alfabtico), cul de las siguientes afirmaciones es verdadera?

Punta 0.00 sobre

Seleccione una:
1.00
a. L es libre de contexto pero no necesariamente regular

b. L es recursivo pero no necesariamente libre de contexto

c. L es necesariamente finito

d. L es regular pero no necesariamente finito

Su respuesta es incorrecta.
La respuesta correcta es: L es recursivo pero no necesariamente libre de contexto

Responsables:

Aspectos Tcnicos: MC. Miguel Valencia, m.valencia@inaoep.mx

Representante Docente: Dra. Alicia Morales, a.morales@inaoep.mx
Coordinador del postgrado: Dr. Sal Pomares, spomares@inaoep.mx

INFO