Академический Документы
Профессиональный Документы
Культура Документы
VILLA GUERRERO
INTEGRANTES:
SEXTO SEMESTRE
GRUPO: 602
INDICE
INTRODUCCION....................................................................................................................3
OBJETIVO.............................................................................................................................3
PRIMER PARCIAL ..................................................................................................................4
ALFABETO ........................................................................................................................4
CADENA ...........................................................................................................................4
LENGUAJE ........................................................................................................................5
ESTRUCTURA DE UN TRADUCTOR ......................................................................................6
FASES DE UN COMPILDOR.................................................................................................7
EXPRESION REGULAR ........................................................................................................9
DISEO DE EXPRESIONES REGULARES ................................................................................9
EJERCICIOS......................................................................................................................... 11
EJERCICIOS DE EXPRESIONES REGULARES ............................................................................ 15
PROYECTO EN FLEX AND BISON ........................................................................................... 19
SEGUNDO PARCIAL............................................................................................................. 21
CONCEPTOS ....................................................................................................................... 21
EJERCICIOS EN JFLAP ....................................................................................................... 24
PROYECTO...................................................................................................................... 27
TERCER PARCIAL................................................................................................................. 37
EJERCICIOS REALIZADOS EN CLASE ...................................................................................... 37
PROYECTO ......................................................................................................................... 44
CONCLUCIONES.................................................................................................................. 48
BIBLIOGRAFIA .................................................................................................................... 49
INTRODUCCION
OBJETIVO
como .
Ya sabemos que los alfabetos son conjuntos, por lo que, todas las operaciones
de conjuntos se pueden aplicar a los alfabetos tambin.
CADENA
Una cadena o palabra es una secuencia finita de smbolos que pertenecen a un
alfabeto y comunmente se denota con la letra . La cadena vaca se denota
como y es una secuencia vaca de smbolos tomados de cualquier alfabeto
.
S el alfabeto es el espaol, algunas cadenas pueden ser
, y . Dada la definicin anterior, cualquier palabra que
contenga los smbolos del alfabeto es una cadena vlida, sin importar si esta
tiene o no significado alguno.
LENGUAJE
Un lenguaje es un conjunto de cadenas sobre un alfabeto definido, stas
pueden ser cualquier cadena , que cumpla con lo siguente, esta formada
Tipos de Lenguajes
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 traduccin se
identifican dos fases principales:
Fase de anlisis
Fase de Sntesis
FASES DE UN COMPILDOR
Los compiladores son programas de computadora que traducen de un lenguaje
a otro. Un compilador toma como su entrada un programa escrito en lenguaje
fuente y produce un programa equivalente escrito en lenguaje objeto.
Un compilador se compone internamente de varias etapas, o fases, que
realizan operaciones lgicas. Es til pensar en estas fases como piezas
separadas dentro del compilador, y pueden en realidad escribirse como
operaciones codificadas separadamente aunque en la prctica a menudo se
integran.
EXPRESION REGULAR
Una expresin regular se construye a partir de expresiones regulares ms
simples utilizando un conjunto de reglas definitorias. Cada expresin regular r
representa un lenguaje L(r). Las reglas de definicin especifican cmo se forma
L(r) combinando de varias maneras los lenguajes representados por las
subexpresiones de r.
EJERCICIO 2
OPERACIONES BSICAS.
EJERCICIO 4
REMPLAZAR LETRAS
SEGUNDO PARCIAL
CONCEPTOS
Durante este parcial hicimos uso de Jflap para realizar un conjunto de ejercicios
de expresiones regulares.
Terminacin 10
Terminacin 11
Cadena de nombre
Impares
Expresin regular
PROYECTO
1: AUTOMATAS FINITOS
Este ejemplo reconocer toda cadena que tenga un impar de unos.
Comenzamos eligiendo la siguiente opcin
TRANSACCION
De esta manera se crea otra transaccin de q1 a q0 que es de no aceptacin
con esto se tiene el primer ciclo en el cundo se lea el primer uno se pase a
estado final y luego el segundo uno ase la cantidad par y se pasa a estado inicial
el siguiente uno se vuelve a regresar a estado final y da tres .
Ahora damos clic en imput, luego elegimos Multiple Run para poder checar el
resultado de nmeros impares.
Ahora colocaremos unos ejemplos para checar que funciona correctamente
2: EXPRESIONES REGULARES
Para continuar colocamos una cadena que ser aceptada y veremos cmo
funciona.
cadena
Como se muestra comienza con a y es marcado q0, ahora daremos clic en Step
para que contine en el siguiente estado as continuara si es aceptada la cadena
EJERCICIO 1
Cdigo en ejecucin.
EJERCICIO 2
Programa en ejecucin.
EJERCICIO 3
Cdigo en ejecucin.
EJERCICIO 4
Programa en ejecucin.
Ejercicio 5
Programa en ejecucin.
Ejercicio 6
Programa en ejecucin.
Ejercicio 7
Sustituir colores
Programa en ejecucin.
PROYECTO
ANALIZADOR.
PASOS
1. Abrir Jflat
8. Corremos la aplicacion
9. Escribimos unas palabras
10. Presionamos enter y nos aparecer que son palabras reservadas, que son operadores
aritmticos y que son literales
CONCLUCIONES
Mediante el uso de diferentes herramientas como lo son flex and bison, visual
studio, jflap creamos diferentes ejercicios que nos ayudaron a reforzar ms
nuestros conocimientos sobre la teora de autmatas.
BIBLIOGRAFIA
http://ocw.uc3m.es/ingenieria-informatica/teoria-de-automatas-y-lenguajes-
formales/ejercicios/ejercicios-tema-3-automatas-finitos
http://ocw.uc3m.es/ingenieria-informatica/teoria-de-automatas-y-lenguajes-
formales/ejercicios/ejercicios-tema-6-automatas-a-pila
http://ocw.uc3m.es/ingenieria-informatica/teoria-de-automatas-y-lenguajes-
formales/ejercicios/ejercicios-tema-5-lenguajes-regulares/view