Está en la página 1de 2

*La definicin de semntica tiene una connotacin importante, una de las definiciones que usted encuentra a continuacin no es la correcta.

Seleccinela Su respuesta : Son las normas o reglas que definen un lenguaje. Son la secuencia de smbolos, que forman cadenas de smbolos de un lenguaje. Correcto, Felicitaciones

*Relacione el tipo de Autmata de la Izquierda con los Lenguajes de la Derecha Su respuesta : Mquina de Turing = Lenguaje Recursivamente Enumerables Lenguaje dependiente del Contexto = Autmata Linealmente Acotado Lenguaje Independiente del Contexto = Autmata con Pila Lengauje Regular = Autmata Finito Es correcto, el tipo de Lenguaje se asocia con el tipo de Autmata

*En sus funciones de un Autmata como mquina que procesa datos, el orden lgico con que realiza estas funciones es: Su respuesta : acepta una entrada ==> cambia de estado ==> produce una salida Esta es la Respuesta Correcta

*Relacione el tipo de Autmata con las actividades que realizan Su respuesta : Autmatas aceptadores = Reciben, procesan, salidas binarias Autmatas genaradores = no reciben, procesan, generan informacin Autmatas transductores = Reciben, procesan, generan informacin Estas son las opciones correctas

*En la Teora de los lenguajes formales, disciplina perteneciente a la informtica, se describen tres tipos de autmatas que reconocen tipos diferentes de lenguajes, marque los tres tipos de Autmatas correctos Su respuesta : Autmatas Finitos Autmatas a Pila Mquinas de Turing Esta es la Respuesta Correcta

*Los autmatas finitos se utilizan generalmente para: Pista: Debes seleccionar 2 respuestas Su respuesta : Verificar que las cadenas pertenecen al lenguaje. como un analizador en la traduccin de algoritmos al computador. Estas son las respuestas correctas

* En el esquema siguiente usted encuentra la representacin de 2 autmatas estos son en su orden: Su respuesta : (a) autmata de pila (b) maquina de turing Esta es la Respueta Correcta *La cinta sobre la que lee las entradas la Mquina de Turing, es infinita tanto a la izquierda como a la derecha Su respuesta : Falso Correcto, la MT no es Infinita a la izquierda, pero si a la derecha

*La Teora de los Autmatas y Lenguajes Formales tiene su aplicacin en variadas disciplinas, marque tres de ellas Su respuesta : Reconocimiento de Patrones Procesadores de Lenguajes Modelado de Redes Neuronales Opcin acertada