Prefijo 00

realizar un automata que tenga como profrijo 00 siendo el alfabeto 01

Estructura de un traductor

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.

1.

Ejemplos de traductores son los ensambladores y los compiladores.

2.
En el proceso de traducción se identifican dos fases principales:

3.

Fase de análisis

4

• Fase de Síntesis

Herramientas computacionales ligadas con lenguajes

Herramientas computacionales ligadas con lenguajes

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.

COMPILADOR:
El compilador es un programa informático que traduce un programa escrito en lenguaje de programación y lo pasa a lenguaje de programación, podemos decir que este programa nos permite traducir un código fuente de un programa en lenguaje de nivel alto, y lo pasmos a otro nivel inferior (lenguaje maquina).

INTERPRETES:
Los interpretes son los que realizan normalmente dos operaciones:
Traducen el código fuente a un formato interno.
Ejecuta o interpretan el programa traducido al formato interno.
Donde la primera pertenece al interprete el cual llama a veces al compilador, así se genera el código interno, pero no es el lenguaje de maquina, ni lenguaje de símbolos, ni mucho menos un lenguaje de nivel alto.

ENSAMBLADORES:
El ensamblador es el programa en que se realiza la tracción de un programa escrito en ensamblador y lo pasa a lenguaje maquina. Directa o no directa la traducción en que las instrucciones no son mas que instrucciones que ejecuta la computadora.

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 para 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 ESTETICAS:

“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 Wesley. Verificadores estáticos: Este verificador lee un programa, lo analiza e intenta descubrir errores potenciales sin correr el programa, algo muy parecido a la corrección de los editores de texto como Word. “Un verificador estático puede detectar si hay partes de un programa que nunca se podrán ejecutar o si cierta variable se usa antes de ser definida” nos dice Addison Wesley. 

INTERPRETES: 

“En lugar de producir un programa objeto como resultado de una traducción, un intérprete realiza las operaciones que implica el programa fuente. Muchas veces los interpretes se usan para ejecutar lenguajes de órdenes, pues cada operador que se ejecuta en un lenguaje de ordenes suele ser una invocación de una rutina compleja, como un editor o un compilador”

cadena 1,0,1

Diseñe un automata que acepte cadena 1,0,1
w={1,0}

Automata Multiplos de 3

diseñar un automata que este en estado de aceptacion, cuando el largo de la cadena sea multiplo de 3
w{0,1}

AUTOMATA DE UN APAGADOR

ALFABETO, CADENA, LENGUAJE

ALFABETO:
Un alfabeto es un conjunto finito no vacío de símbolos y se denota como .

La pertenencia de un símbolo  a un alfabeto  se denota como   .
Ejemplo: Podemos representar el alfabeto de las letras minúsculas que utiliza el idioma español, el cual contiene los 27 símbolos siguientes:

y sabemos que la letra  pertenece a este alfabeto, lo cual denotaremos como .
Ya sabemos que los alfabetos son conjuntos, por lo que, todas las operaciones de conjuntos se pueden aplicar a los alfabetos también. Sean  alfabetos, y ya que los alfabetos son conjuntos finitos, no vacíos, la unión de un número finito de ellos  resulta en un conjunto no vacío y finito, esto es, si  y 
La unión de un número arbitrario finito de alfabetos resultará en un conjunto finito y no vacío, es más, si  y , son conjuntos no vacíos, entoces  son conjuntos finitos, no vacíos, y por lo tanto serán considerados alfabetos válidos.

PALABRA O CADENA:

Una cadena o palabra es una secuencia finita de símbolos que pertenecen a un alfabeto y comunmente se denota con la letra . La cadena vacía se denota como  y es una secuencia vacía de símbolos tomados de cualquier alfabeto .

Sí el alfabeto es el español, algunas cadenas pueden ser ,  y . Dada la definición anterior, cualquier palabra que contenga los símbolos del alfabeto es una cadena válida, sin importar si esta tiene o no significado alguno.
Si  es cualquier cadena, su longitud se denota como , la longitud de una cadena es el número de símbolos que contiene, por ejemplo, si tenemos la cadena  sobre el alfabeto español, . La cadena vacía  no tiene símbolos, por lo que 

LENGUAJE:

Un lenguaje  es un conjunto de cadenas sobre un alfabeto  definido, éstas pueden ser cualquier cadena , que cumpla con lo siguente,  esta formada por los símbolos  donde .

El lenguaje vacío es aquel que no contiene cadenas y no es lo mismo que el lenguaje formado por la cadena vacía , éste lenguaje se denota de la misma manera que el conjunto vacío, .
Sí se tiene una cadena  sobre un alfabeto  y  es el lenguaje compuesto por algunas de las cadenas sobre el alfabeto  y , entonces diremos que  es un miembro de .