Act 3: Reconocimiento Unidad No.

1 AUTOMATAS Y LENGUAJES FORMALES

1. Se denomina cadena, palabra o frase a una secuencia finita de smbolos de un alfabeto . Estas cadenas son denotadas como w. Dado el siguiente autmata finito determinstico (AFD) A = (Q, , f, q0, F) donde: Q es un conjunto de estados. es el alfabeto de entrada f: Q X Q es la funcin (total) de transicin. q0 F

pertenece Q es el estado inicial.

incluye Q es el conjunto de estados finales.

Y que para el ejercicio = {a,b} Q ={ q0, q1} F = {q1} se representa mediante el siguiente diagrama de Moore:

El conjunto de palabras aceptadas por este autmata son:

Seleccione una respuesta.

a. {w a | w {a,b}* } b. Todas las palabras que terminan en a y que estn precedidas por una b c. Todas las palabras que terminan en dos as d. {w a | w {a,b} potencia 2 }

2 Dado el siguiente Autmata (AFND)

Identifique la (ER) Expresin Regular que lo representa: Seleccione una respuesta.

a. a*(ab)* b. (aa)*b* c. aab* d. a*ab*

3
En el Lenguaje de las Expresiones Regulares cada palabra denota un Lenguaje Regular. As mismo una expresin regular es la representacin de la cadena ms caracterstica del lenguaje respectivo.

Para el caso de la cadena 1

* 10 Interprete:

Seleccione una respuesta.

a. Es una cadena consistente en la subcadena 10 precedida de cualquier nmero de unos. b. Es una cadena al que le sigue cualquier secuencia de {1,0} , {1,0}, {1,0} sucesivamente c. Es una cadena que puede tener infinitos nmeros 0 a la derecha. As 1 * 1000000.......

d. Es una cadena que puede tener infinitos pares de nmeros 1 0 a la derecha. As 1 * 101010101010

4
Identifique la forma como se puede caracterizar, identificar o clarificar un lenguaje.

Seleccione una respuesta.

a. Mediante el uso de alfabetos definidos y cortos que no conviertan al lenguaje complejo . (Ejemplo el sistema binario) b. Se puede caracterizar un Lenguaje, mediante las reglas de una gramtica adecuada. c. Mediante las reglas semnticas rgidas y concretas bien definidas d. Mediante las reglas sintcticas rgidas y concretas bin definidas.

5
Identifique la operacin bsica y que es correcta para un Autmata .

Seleccione una respuesta.

a. El smbolo de salida que en un instante determinado produce un autmata, no slo depende del ltim recibido a la entrada, sino de toda la secuencia o cadena, que ha recibido hasta ese instante. b. El autmata recibe los smbolos de entrada en orden aleatorio o en diferentes estados y la funcin de (Mquina) es ordenarlos e interpretarlos. c. El autmata no es una simulacin. No es una mquina.

d. La informacin que codifica el autmata es convertida a un sistema de dos dgitos (entrada y salida) e Sistema binario

6
Dado el alfabeto: = lenguaje sera:

{a,b} una

representacin vlida de la expresin regular y su

Seleccione una respuesta.

a. Expresin Regular a.(a+b)* Como lenguaje: {a,aa,ab,aaa,aab,aba,abb, } b. Expresin Regular (bb)* Como Lenguaje: { ,b,bbb,bbbbbb,} c. Expresin Regular a(a+b)*a + b(a+b)*b Como Lenguaje: empiezan en a y terminan en ba d. Expresin Regular (a+b)*a Como Lenguaje: empiezan en a y terminan en b

GUSTAVO ADOLFO TOVAR//// DEPORTIVOS LA REBAJA PITALITO