Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Facultad De Ingeniería
Ingeniería De Software
V Semestre
Teoría De Autómata
Estudiantes:
ADALFREDO RODRIGUEZ MARQUEZ
DIEGO ALBERTO MESA LUNA
Tutor:
JOHN GARCELAN
OBJETIVOS ..................................................................................................................... 3
OBJETIVO GENERAL ............................................................................................... 3
OBJETIVO ESPICIFICO ............................................................................................. 3
INTRODUCCION ............................................................................................................ 4
ANALIZADOR LEXICO ................................................................................................ 5
EXPRESIONES REGULARES ....................................................................................... 5
AUTOMATA ................................................................................................................... 7
Autómata Finito Determinista (AFD): ......................................................................... 7
Autómata Finito No Determinista (AFND): ................................................................. 8
CONCLUSIÓN ................................................................................................................ 9
OBJETIVOS
OBJETIVO GENERAL
Atraves del siguiente trabajo queremos explicar lo que es la “TEORÍA DE
AUTÓMATA”.
OBJETIVO ESPICIFICO
Queremos explicar lo que es una expresión regular.
Deseamos dar algunos conceptos y a la misma vez ejemplos autómatas
deterministas y no deterministas.
Y queremos también mostrar de manera teórica lo que es un analizador
léxico.
INTRODUCCION
EXPRESIONES REGULARES
f es una expresión regular que denota el lenguaje vacío ( el que no tiene ninguna
cadena) autómata sin ningún estado.
Ejemplo:
Σ ={0,1} s = A
Q= {A,B,D} F = {B}
Ejemplo:
SOLUCIÓN
Autómata Finito No Determinista (AFND):
Es un autómata finito en donde δ no es necesariamente una función de transición, es
decir, que para cada par (estado actual y símbolo de entrada) le corresponde cero, uno,
dos o más estados siguientes, Normalmente la relación de transición para un AFND se
denota con ∆.
Ejemplo:
SOLUCION
CONCLUSIÓN