Lenguajes y automatas

ESTRUCTURA DE UN TRADUCTOR: Un traductor es un programa que tiene como entrada un texto escrito en un lenguaje (lenguaje fuente) y como salida produce un texto escrito en un lenguaje (lenguaje objeto) que preserva el significado de origen. Ejemplos de traductores son los ensambladores y los compiladores. Fase de análisis                                                                       ·                      Fase de Síntesis Esta es una investigación que se realizo hoy clases para conocer la funcionalidad de este tema y mañana se ara un debate en el salón de clases.  

Editores de estructuras: “Un editor de estructuras toma como entrada una secuencia de órdenes para construir un programa fuente. El editor de estructuras no sólo realiza las funciones de creación y modificación de textos de un editor de textos ordinario, sino que también analiza el texto del programa, imponiendo al programa fuente una estructura jerárquica apropiada. De esa manera, el editor de estructuras puede realizar tareas adicionales útiles par a la preparación de programas” Concepto encontrado en el libro de Compiladores de Addison Wesley, a mi punto de vista estos editores de estructura son los que se encarga de llevar el orden de las palabras, valla el acomodo y comprobar si la entrada está formada correctamente. Impresoras estéticas: “Una impresora estética analiza un programa y lo imprime de forma que la estructura del programa resulte claramente visible” Concepto encontrado en el libro de Compiladores de Addison Wesl...

este es un prototipo de un autómata que solo acepta múltiplos de tres

Este es un autómata que acepta  solo cadenas de 101 esto lo evidenciamos en la siguiente imagen

Este es una evidencia de a ver realizado un autómata de aceptación de ceros impares

oscar humberto La  teoría de autómatas  es una rama de la teoria de la computacion  que estudia las máquinas abstractas y los problemas que éstas son capaces de resolver. La teoría de autómatas está estrechamente relacionada con la teoría del lenguage formal  ya que los autómatas son clasificados a menudo por la clase de lenguajes formales que son capaces de reconocer. También son de gran utilidad en la teoria de la comp,legidad    computacional Un autómata es un modelo matemático para una maquina de estado finito (FSM sus siglas en inglés). Una FSM es una máquina que, dada una entrada de símbolos, "salta" a través de una serie de estados de acuerdo a una función de transición (que puede ser expresada como una tabla). En la variedad común "Mealy" de FSMs, esta función de transición dice al autómata a qué estado cambiar dados unos determinados estado y símbolo. La entrada es leída símbolo por símbolo, hasta que es "consumida" comple...