Revision de Presaberes Autómatas y Lenguajes Formales

Según el Ministerio de Educación Nacional (http://www.mineducacion.gov.co/1621/article-87727.html) define un crédito académico de la siguiente forma: "Un Crédito Académico es la unidad que mide el tiempo estimado de actividad académica del estudiante en función de las competencias profesionales y académicas que se espera que el programa desarrolle.

El Crédito Académico equivale a 48 horas totales de trabajo del estudiante, incluidas las horas académicas con acompañamiento docente y las demás horas que deba emplear en actividades independientes de estudio, prácticas, preparación de exámenes u otras que sean necesarias para alcanzar las metas de aprendizaje propuestas, sin incluir las destinadas a la presentación de exámenes finales". De lo anterior se deduce que el total de horas del curso de Autómatas y Lenguajes Formales es de:

144

La definición de semántica tiene una connotación importante, una de las definiciones que usted encuentra a continuación no es la correcta. Selecciónela

Son las normas o reglas que definen un lenguaje. Son la secuencia de símbolos, que forman cadenas de símbolos de un lenguaje.

Relacione el tipo de Autómata de la Izquierda con los Lenguajes de la Derecha

Máquina de Turing = Lenguaje Recursivamente Enumerables

Lenguaje dependiente del Contexto = Autómata Linealmente Acotado

Lenguaje Independiente del Contexto = Autómata con Pila

Lenguaje Regular = Autómata Finito

En sus funciones de un Autómata como máquina que procesa datos, el orden lógico con que realiza estas funciones es:

Acepta una entrada -> cambia de estado -> produce una salida

Relacione el tipo de Autómata con las actividades que realizan

Autómatas aceptadores = Reciben, procesan, salidas binarias

Autómatas generadores = no reciben, procesan, generan información

Autómatas transductores = Reciben, procesan, generan información

En la Teoría de los lenguajes formales, disciplina perteneciente a la informática, se describen tres tipos de autómatas que reconocen tipos diferentes de lenguajes, marque los tres tipos de Autómatas correctos

Autómatas Finitos

Autómatas a Pila

Máquinas de Turing

Los autómatas finitos se utilizan generalmente para:

Verificar que las cadenas pertenecen al lenguaje.

Como un analizador en la traducción de algoritmos al computador.

La cinta sobre la que lee las entradas la Máquina de Turing, es infinita tanto a la izquierda como a la derecha

Falso

La Teoría de los Autómatas y Lenguajes Formales tiene su aplicación en variadas disciplinas, marque tres de ellas

Reconocimiento de Patrones

Procesadores de Lenguajes

Modelado de Redes Neuronales