You are on page 1of 5

Act 4: Leccin Evaluativa Unidad No.

1
Question 1 Puntos: 1 Para el siguiente Autmata Finito denotado como: A2= (E. Q, f, q1, F) donde E = {0,1}, F = {q2} y Q = {q1, q2, q3, q4}, identifique correctamente el Lenguaje que genera y la expresin regular:

Seleccione una respuesta. a. L = (A 2) = {1, 101, 10101, } = { 1(01)n |n 0} La expresin regular es: 1(01) * b. L = (A2 ) = {0, 001, 01111, } = { 1(10)n |n 0} La expresin regular es: 0(01) * c. L = (A2 ) = {0, 001, 00100, } = { 1(01)n |n 0} La expresin regular es: 0(01) * d. L = (A2 ) = {0, 111, 11100, } = { 1(10)n |n = 0} La expresin regular es: 1(01)+ Question 2 Puntos: 1

Una caracterstica que presenta el Autmata Finito siguiente es:

Seleccione una respuesta. a. Es un Autmata Finito Determinista (AFD). b. Es un Autmata Regular c. Es un Autmata Finito que acepta la palabra vaca d. Es un Autmata Finito No Determinstico (AFND) Question 3 Puntos: 1

Teniendo en cuenta las clases de lenguajes propuestos por la jerarqua de Chomsky, es comn o aplica afirmar:
Seleccione una respuesta. a. Los Lenguajes Libres de Contexto no incluyen a los Lenguajes regulares. b. La mayora de los lenguajes de programacin son Lenguajes Libres de Contexto. c. Los Lenguajes Recursivamente Enumerables solo incluye a los Lenguajes Regulares. d. Los Lenguajes Regulares es la jerarqua ms alta y compleja. Un ejemplo de lenguaje regular es el conjunto de todos los nmeros binarios. Question 4 Puntos: 1

Analice el siguiente Autmata y determine cules apreciaciones son vlidas en su anlisis:

Seleccione al menos una respuesta. a. La funcin de transicin puede no estar definida para alguna combinacin (0,1) y, por el contrario, puede definir para otras combinaciones (0,1) ms de un estado. b. La funcin de transicin define para cada posible combinacin (0,1) un estado nuevo. c. Es un autmata no determinstico (AFND), con un conjunto finito de estados y smbolos de entrada, un estado inicial, un conjunto de estados finales, y una funcin de transicin de estados. d. Es un autmata determinstico (AFD), con un conjunto finito de estados y smbolos de entrada, un estado inicial, un conjunto de estados finales, y una funcin de transicin de estados. Question 5

Puntos: 1

Dado el siguiente autmata, las apreciaciones verdaderas en expresiones regulares (ER) y cadenas aceptadas son:

Seleccione al menos una respuesta. a. (x + y)*(x+y) acepta la cadena vaca y el autmata es determinista b. (x + y)*(x+y) es igual a (x* x U y y*) c. (x + y)*(x+y) acepta la cadena {xy}. d. (x + y)*(x+y) rechaza la cadena vaca Question 6 Puntos: 1

Dado un alfabeto , los smbolos , lambda y los operadores + (unin), (punto) (concatenacin) y * (clausura), se define una EXPRESION REGULAR (ER) sobre el alfabeto en la que son vlidas las siguientes relaciones: Nota. es una cadena sobre un lenguaje L
Seleccione al menos una respuesta. a. Si = a y a pertenece entonces L () no pertenece b. Si = entonces L () = c. Si = lambda entonces L (lambda) = { lambda} d. Si * es una ER entonces L (*) no es una ER Question 7 Puntos: 1

Cules afirmaciones son vlidas cuando se trata de analizar el funcionamiento de los Autmatas Finitos (AF):
Seleccione al menos una respuesta.

a. Los AF son mquinas de memoria amplia por ser mquinas abstractas (no reales). b. Los estados son el nico medio de que disponen los AF para recordar los eventos que ocurren (por ejemplo que caracteres se han ledo hasta el momento). c. En una mquina de estados finitos, la funcin de transicin almacena los datos de entrada del Autmata. d. Los AF son mquinas de memoria limitada. Question 8 Puntos: 1

Si es un alfabeto, se le llama (potencia n) al conjunto de todas las palabras de longitud n sobre .


Identifique las notaciones de conjuntos vlidas para la creacin de palabras sobre el alfabeto Seleccione al menos una respuesta. a. *= Conjunto de todas las cadenas de cualquier longitud sobre b. (potencia 0) = {lambda} Conjunto cuyo nico elemento es la palabra vaca. c. (potencia +) = Conjunto de todas las cadenas positivas excepto la vaca d. (potencia 0) = Conjunto de todas las cadenas sobre el alfabeto excepto la vaca. Question 9 Puntos: 1

Dado el Autmata con la siguiente tabla de transicin, identifique las cadenas que son vlidas para el lenguaje que acepta

Seleccione una respuesta. a. Es un AFND y acepta cualquier cadena que inicie con cero (0) b. Solo acepta cadenas vacas (lambda).

c. {22, 0,1,001122, 12, 012, 022} d. {101, 210, 20,110, 200} Question 10 Puntos: 1

Una cadena vlida para el Autmata siguiente es:

Seleccione una respuesta. a. xzxxxxzxzzx b. xzzxzxzx c. xxxxzxzxzxzx d. xxxzxx

CALIFICACION 8/10