Documente Academic
Documente Profesional
Documente Cultură
Tema:
Ensayo Unidad I: Introduccin a la Teora
de Lenguajes y Autmatas
Alumna:
Asesora:
Lic. Odiseo
Introduccin:
Ejemplos.
1 = {0, 1}
2 = { a, b }
5 = { a,ab,aab}
Smbolos:
Dgitos (0,1,....9)
Caracteres (+, - , * , /, <, >....).
Concatenacin.
Potencia
Ejemplos: x =abc
Palabra inversa
Ejemplos: x =abc
x-1=cba
1.2 Cadena
Longitud de cadena.
Es el nmero de smbolos que contiene la cadena. La notacin que se
utiliza es la que se mostrara en el siguiente ejemplo:
|abcb|=4
| a+2*b |= 5
| 0001111| =6
Cadena Vaca.
Ejemplo:
Sea u=ab
v= ca
w= bb.
Ejemplo:
Ejemplo.
Los siguientes son lenguajes sobre un alfabeto A: L1 = {a, b, }, smbolos
a, b y la cadena vaca L2 = {a ib i | i = 0,1,2,...}, palabras formadas de
una sucesin de smbolos a, seguida de la misma cantidad de
smbolos b.
L3 = {uu1 | u A }, palabras formadas con smbolos del alfabeto A y
que consisten de una palabra, seguida de la misma palabra escrita
en orden inverso.
Lenguajes vacio.
Es un conjunto vaco, que se denota por { }, este lenguaje no debe
de confundir con un lenguajes que contenga una sola cadena, y
que sta sea la cadena vaca, es decir { 1 }, el nmero de
elementos(cardinalidad) de estos dos conjuntos es diferente.
Cardinal ({ }) = 0
Cardinal ({ 1},) = 1
1.4 Tipos de lenguaje.
Lenguaje Declarativo
Lenguaje de Alto Nivel
Lenguaje de bajo nivel
Lenguaje Ensamblador
Lenguaje Mquina
Lenguaje Regular
Lenguaje Declarativo.
Son lo ms parecidos al castellano o ingles en su potencia expresiva y
funcionalidad, ya que estn en el nivel ms alto respecto a los otros
tipos de lenguaje. Se caracteriza por ser un lenguaje de rdenes,
denominados por sentencias que expresan Lo que hay que hacer
en vez de como hacerlo.
Lenguaje Ensamblador.
Es un derivado del lenguaje mquina y est formado por abreviaturas
de letras y nmeros mnemotcnicos. Con la creacin de este
lenguaje se crearn los programas traductores para poder pasar los
programas escritos en lenguaje ensamblador a lenguaje mquina.
Lenguaje Mquina.
Es el que ordena a la mquina las operaciones a realizar esenciales
para que funcione. Suele consistir en la combinacin de 0s Y 1s para
formar las ordenes entendibles por el hardware de la mquina,
adems de que su funcionalidad es ms veloz que los lenguaje de
alto nivel.
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.
1.5 Herramientas Computacionales Ligadas con Lenguajes.
Editor de estructuras.
Traductor.
Es un programa que tiene como entrada un texto escrito en un
lenguaje (fuente) y como salida produce un texto escrito en un
(lenguaje objeto) que preserva el significado de origen.
Compilador cruzado.
Es el que es capaz de crear cdigo ejecutable para otra plataforma,
distinta a aqulla en el que el compilador se ejecuta.
Analizador lxico.
Es la primera fase de un compilador que consiste en un programa
que recibe como entrada el cdigo fuente de otro programa y
produce una salida compuesta de tokens (componentes lxicos) o
smbolos. Su principal funcin es leer una secuencia de caracteres del
programa fuente, carcter a carcter y elaborar como salida la
secuencia de componentes lxicos.
Fase de anlisis
Fase de Sntesis
Analizador lxico:
Anlisis Sintctico.
Los componentes lxicos se agrupan en frases gramaticales que el
compilador utiliza para sintetizar la salida.
Anlisis Semntico.
Se encarga de realizar las comprobaciones necesarias sobre el rbol
sintctico para determinar si el significado del programa es correcto.
Optimizacin de Cdigo.
Es una mejora al cdigo intermedio, de modo que haga que el un
cdigo de mquina sea ms rpido de ejecutar.
Generacin de Cdigo.
Es la fase final de un compilador. Administrador de la tabla de
smbolos, ya que se encarga de manejar los accesos a la atabla de
Smbolos, en cada una de las etapas de compilacin de un
programa.
Manejador de Errores.
Suele encontrar errores. De esta manera controlar ms eficientemente
los errores encontrado en cada una de las fases de la compilacin de
un programa.
https://es.slideshare.net/LuyzMeyner/lenguajes-autmatas
http://lenguajesyautomatasitsh.blogspot.mx/
http://10380054.galeon.com/u1.htm
https://prezi.com/58tp7xwl6smt/lenguajes-y-automatas-1/