You are on page 1of 2

12/09/13

Campus13 2013-2
AUTOMATAS Y LENGUAJES FORMALES Perfil Salir

Act 3: Reconocimiento Unidad No. 1
1
P untos : 1

Identifique la forma como se puede caracterizar, identificar o clarificar un lenguaje. Seleccione una respuesta. a. Mediante las reglas sintácticas rígidas y concretas bién definidas. b. Se puede caracterizar un Lenguaje, mediante las reglas de una gramática adecuada. c. Mediante las reglas semánticas rígidas y concretas bien definidas d. Mediante el uso de alfabetos definidos y cortos que no conviertan al lenguaje complejo. (Ejemplo el sistema binario)

2
P untos : 1

Los lenguajes aceptados por los autómatas finitos son fácilmente descritos por expresiones simples llamadas expresiones regulares quienes les dan el nombre de conjuntos regulares a dichos lenguajes. Estas características son definidas también por el tipo de gramática. Un concepto claro y ordenado de estos conceptos es: (seleccione solo una opción). Seleccione una respuesta. a. Los autómatas pueden usarse para reconocer lenguajes. Es decir, para leer cadenas (secuencias de símbolos) sin importar si pertenecen o no a un lenguaje. Son máquinas poderosas que automatizan procesos y combinan lenguajes. b. Una forma adicional de caracterizar los lenguajes regulares, es mediante las llamadas expresiones regulares, que son las frases del lenguaje, construidas mediante operadores sobre el alfabeto del mismo y otras expresiones regulares, incluyendo el lenguaje vacío c. Los autómatas finitos son capaces de reconocer diferentes tipos de lenguajes, que pueden ser caracterizados también, mediante diferentes tipos de gramáticas para un solo lenguaje. d. Los autómatas no pueden describir el comportamiento de otras máquinas o sistemas. ya que son únicos para cada algoritmo, es decir desarrollan su propio problema.

3
P untos : 1

Los lenguajes se pueden clasificar según el tipo de dispositivos de aceptación y generación que existen para ellos. C on respecto a esto, asocie correctamente los siguientes textos: Alfabeto Lenguaje Los mecanismos de aceptación de los lenguajes regulares y de los lenguajes libres de contexto forman la base para Los dispositivos de generación de los lenguajes regulares y de los lenguajes libres de contexto, son ampliamente usados como modelos para expresar la

Conjunto finito no vacío de elementos. Conjunto de palabras o sentencias formadas sobre un alfabeto. el diseño de los analizadores léxicos y sintácticos de los compiladores.

la sintaxis de los lenguajes de programación.

4
P untos : 1

1. Dado un alfabeto A, una cadena sobre A es una sucesión de longitud finita (mayor o igual a cero) de símbolos del alfabeto. La letra griega lambda , , se usa para denotar: Seleccione una respuesta. a. El lenguaje cuyo único elemento es la cadena nula b. El lenguaje que suma todas las cadenas c. Un lenguaje infinito d. El lenguaje vacío.

5
P untos : 1

Si L es un lenguaje, La palabra vacía El conjunto L

L , llamado “estrella de Kleene” ó “cerradura de Kleene” de L* , es el más pequeño conjunto que contiene:

· Todas las palabras formadas por la concatenación de miembros de L *
Para el ejemplo: sea L = { unad, cead} ,

L* será igual y válido a:

(Nota: tenga en cuenta que si en alguna respouesta está lambda eso significa cadena vacía)

66.165.175.211/campus13_20132/mod/quiz/attempt.php?id=49418

1/2

1 ► Intento 1 66.12/09/13 Campus13 2013-2 Seleccione una respuesta. Seleccione una respuesta. ceadunad. … } d. unadcead. cead.175. El plano del diseño de la máquina d. { unad. unadcead. unacea. dd. que representa la abstracción de una Máquina usada en procesos automatizados.php?id=49418 2/2 .211/campus13_20132/mod/quiz/attempt. { unad. ceauna. ceadunad. Las características técnicas de la Máquina c. cea. siendo análogo a ____________. ceadunad. { lambda. unadcead. unadunad. La instrucciones de operación de la Máquina Guardar sin enviar Enviar todo y terminar U s ted s e ha autentific ado c omo J A N E S SA E N Z (Salir) 301405A Campus13 2013-II ► 301405A ► Cuestionarios ► Act 3: Reconocimiento Unidad No.165. Las características de color de la máquina b. unadcead. ceadcead … } Tiem po restante 0:38:17 6 P untos : 1 Un diagrama de Moore o de Transición de Estados representa una abstracción de un modelo matemático de un Autómata. cead. ceadunad. a. a. unad. d. una. { unad. … } c. … } b. cead. cead.