Академический Документы
Профессиональный Документы
Культура Документы
DE CIUDAD VICTORIA
Unidad 1:
Introduccin a la Teora de
Lenguajes Formales
Equipo:
Martin Alberto Lara Urbina #13380577
Norberto Clemente Valdez #13380541
1.1 ALFABETO.
Es un conjunto de smbolos finito y no vaco.
Convencionalmente, utilizamos el smbolo para
designar un alfabeto.
1. = {0,1}, el alfabeto binario.
2. 2. = {a,b,...,z}, el conjunto de todas las letras
minsculas.
3. El conjunto de todos los caracteres ASCII o el
conjunto de todos los caracteres ASCII
imprimibles.
1.2 CADENAS.
Es una secuencia finita de
seleccionados de algn alfabeto.
smbolos
LA CADENA VACA
Es aquella cadena que presenta cero
apariciones de smbolos.
Esta cadena, designada por , es una
cadena que puede construirse en
cualquier alfabeto
1.3 LENGUAJES.
Un conjunto de cadenas, todas ellas seleccionadas
de un , donde es un determinado alfabeto se
denomina lenguaje. Si es un alfabeto y L ,
entonces L es un lenguaje de .
Observe que un lenguaje de no necesita incluir
cadenas con todos los smbolos de , ya que una
vez que hemos establecido que L es un lenguaje de
, tambin sabemos que es un lenguaje de cualquier
alfabeto que sea un superconjunto de .
Lenguaje artificial.
En este lenguaje aplicamos el mismo mtodo en el cual definimos
un fragmento del lenguaje de programacin. Donde pretendemos
describir las instrucciones el cual nos permite asignar un valor a
una expresin o a una variable en un lenguaje C.
Lenguaje regular.
Llamamos as a los lenguajes porque sus palabras
contienen "regularidades" o repeticiones de los mismos
componentes, por ejemplo en este lenguaje L1 = { ab, abab,
ababab, abababab,...} Este ejemplo podemos apreciar las
palabras de L1 son solo repeticiones de "ab" donde se
repiten varias veces. Su regularidad consiste en las palabras
que contienen "ab" varias veces.
Impresoras estticas:
Una impresora esttica analiza un programa y lo imprime de forma
que la estructura del programa resulte claramente visible.
Verificadores estticos:
Este verificador lee un programa, lo analiza e intenta descubrir
errores potenciales sin correr el programa, algo muy parecido a la
correccin de los editores de texto como Word. Un verificador
esttico puede detectar si hay partes de un programa que nunca
se podrn ejecutar o si cierta variable se usa antes de ser
definida.
Intrpretes:
En lugar de producir un programa objeto como resultado de
una traduccin, un intrprete 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 invocacin de una rutina compleja, como un editor o
un compilador.
1.6 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.
Ensamblador:
Se refiere a un tipo de programa informtico que se encarga de
traducir un fichero fuente escrito en un lenguaje ensamblador, a
un fichero
objeto que
contiene cdigo
mquina,
ejecutable
directamente por el microprocesador.
Compilador:
Es un programa informtico que traduce un
programa escrito en un lenguaje de programacin
a otro lenguaje de programacin. Usualmente el
segundo lenguaje es lenguaje de mquina, pero
tambin puede ser un cdigo intermedio
(bytecode), o simplemente texto.
a=b+c
1: + b c a
Generacin de Cdigo: Llegam os a la generacin de cdigo
ensam blador o cdigo m quina del procesador que nos interese por
ej em plo:
a:=b+c
LOAD B
ADD C
STORE A