UNED - Automatas, Gramaticas y Lenguajes

La cadena aabbbbcc pertenece a L. La cadena aabbcccc pertenece a L. L es un lenguaje regular. Ninguna de las anteriores afirmaciones es verdadera.

La gramatica G deriva la cadena aabbab. No es posible definir una gramatica en Forma Normal de Chomsky equivalente a G. G es una gramatica regular. Ninguna de las anteriores afirmaciones es verdadera.

L(M) se puede representar mediante la expresion regular (1 + 0)(1 + 0)*. L(M) es un lenguaje independiente del contexto no regular. Todas las cadenas contenidas en L(M) que empiecen por el simbolo 1, tienen un numero par de simbolos 0 (se considera que el cero es un numero par). Ninguna de las anteriores afirmaciones es verdadera.

L es un lenguaje regular. L es un lenguaje recursivamente enumerable no independiente del contexto. L es un lenguaje independiente del contexto no regular. Ninguna de las anteriores afirmaciones es verdadera.

L1=L2. L1 contenido en L2. L2 contenido en L1. Ninguna de las anteriores afirmaciones es verdadera.

M es un automata a pila no determinista. El lenguaje que acepta M contiene a la cadena vacia. L(G) = L(M). Ninguna de las anteriores afirmaciones es verdadera.

M solo se para cuando termina de leer la cadena de entrada. M no modifica el contenido de la cinta de entrada. M se para cuando encuentra la subcadena xy. Ninguna de las anteriores afirmaciones es verdadera.

L1 contenido en L2. L2 contenido en L1. L1 = L2. Ninguna de las anteriores afirmaciones verdadera.

L es un lenguaje regular. L es un lenguaje independiente del contexto no regular. L es un lenguaje recursivamente enumerable no independiente del contexto. Ninguna de las anteriores afirmaciones es verdadera.

L=L(M). L es un lenguaje independiente del contexto no regular. L(M) esta contenido en L. Ninguna de las anteriores afirmaciones es verdadera.

L(M1) = L(M2). L(M1) contenido en L(M2). L(M2) contenido en L(M1). Ninguna de las anteriores afirmaciones es verdadera.

M es un autómata finito determinista. L = L(M). abaa pertenece a L(M) y abaa NO pertenece a L. Ninguna de las anteriores afirmaciones es verdadera.

L = L(M). baab pertenece a L(M) y baab NO pertenece a L. La cadena vacía no pertenece a L(M). Ninguna de las anteriores afirmaciones es verdadera.

L se puede expresar mediante la expresión regular: x*y*z*. L se puede expresar mediante la expresión regular: x*(y + z)*. L se puede expresar mediante la expresión regular: x + x(yz)* + x(yzy)*z. Ninguna de las anteriores afirmaciones es verdadera.

L(G) es regular. L(G) = {a^nb^2na^n : n >= 0}. Todas las cadenas del lenguaje generado por G cumplen que el número de símbolos a es igual al número de símbolos b. Ninguna de las anteriores afirmaciones es verdadera.

L1 y L2 son lenguajes regulares. L1 es recursivamente enumerable no independiente del contexto y L2 es regular. L1 es recursivamente enumerable no independiente del contexto y L2 es independiente del contexto no regular. Ninguna de las anteriores afirmaciones es verdadera.

etiqueta1 = b, E; E , etiqueta2 = b, E;A. etiqueta1 = b, E;A , etiqueta2 = b, E;A. etiqueta1 = b,A; E , etiqueta2 = b, E;A. Ninguno de los anteriores valores de las etiquetas hace que se cumpla que L = L(M).