LENGUAJES Y AUTOMATAS 1

miércoles, 28 de febrero de 2018

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. Ejemplos de traductores son los ensambladores y los compiladores.

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

Fase de análisis

Fase de Síntesis

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).

https://sites.google.com/site/teoriadelenguajesformaless/1-5-herramientas-computacionales

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.

http://10380054.galeon.com/u1.htm

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.

https://sites.google.com/site/teoriadelenguajesformaless/1-6-estru

miércoles, 21 de febrero de 2018

AUTOMATAS DE ACEPTACION DE 101

AUToMATAS DE ACEPTACION DE 101

jueves, 8 de febrero de 2018

ENCENDIDO APAGADO

miércoles, 31 de enero de 2018

MAPA MENTAL

https://www.goconqr.com/es-ES/mind_maps/12064970/edit

LENGUAJES

Un lenguaje

es un conjunto de cadenas sobre un alfabeto $\Sigma$ definido, éstas pueden ser cualquier cadena

, que cumpla con lo siguIente,

esta formada por los símbolos $\sigma_1\sigma_{2}\ldots\sigma_{k}$ donde $\sigma_k \in \Sigma\ \forall k$ .

El lenguaje vacío es aquel que no contiene cadenas y no es lo mismo que el lenguaje formado por la cadena vacía $\{\varepsilon\}$ , éste lenguaje se denota de la misma manera que el conjunto vacío, $\emptyset$ .
Sí se tiene una cadena

sobre un alfabeto $\Sigma$ y

es el lenguaje compuesto por algunas de las cadenas sobre el alfabeto $\Sigma$ y $w \in L$ , entonces diremos que

es un miembro de

.

Un lenguaje universal sobre algún alfabeto $\Sigma$ , o cerradura de $\Sigma$ , es el lenguaje que contiene todas las cadenas que es posible formar con los símbolos de $\Sigma$ y se denota como $\Sigma^*$ .

Ejemplo: Sea $\Sigma=\{a\}$ , entonces $\Sigma^*=\{\varepsilon,a,aa,aaa,\ldots\}.$
Podemos observar que para cualquier alfabeto $\Sigma$ , $\Sigma^*$ es infinito, ya que los alfabetos son conjuntos no vacíos.

PALABRAS 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 $\varepsilon$ y es una secuencia vacía de símbolos tomados de cualquier alfabeto $\Sigma$ .

Sí el alfabeto es el español, algunas cadenas pueden ser

. 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 $\vert w\vert$ , 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, $\vert w\vert=9$ . La cadena vacía $\varepsilon$ no tiene símbolos, por lo que $\vert\varepsilon\vert=0$