Documentos de Académico
Documentos de Profesional
Documentos de Cultura
AUTOMATAS FINITOS
Compiladores
31/01/2024
2
Introducción
modelos abstractos de sistemas que operan de acuerdo con reglas predeterminadas. Estos
aplicaciones prácticas que han consolidado a los autómatas finitos como un concepto
formales.
3
Tabla De Contenido
Introducción..........................................................................................................................2
Autómatas finitos..................................................................................................................4
Descripción.........................................................................................................................4
Desarrollo...........................................................................................................................4
Referencias.............................................................................................................................7
4
Autómatas finitos
Descripción
conjunto de transiciones entre esos estados, que dependen de los símbolos de la cadena de
para todo estado del autómata existe como máximo una transición definida para cada
símbolo del alfabeto, se dice que el autómata es determinístico (AFD). Si a partir de algún
q0 es el estado inicial en Q;
(AFND).
Desarrollo
computación para representar sistemas que pueden estar en estados particulares y que
5
responden a entradas específicas moviéndose entre estos estados de acuerdo con reglas
pasos:
tener el autómata.
Definición de Transiciones:
autómata.
Implementación:
Pruebas y Validación:
6
Aplicaciones y Uso:
Optimización (Opcional):
Referencias
https://lamaquinaoraculo.com/ciencias-computacion/automata-finito/
https://www.ecured.cu/Aut%C3%B3mata_finito
finito/
febrero de 2024, de
https://users.exa.unicen.edu.ar/catedras/ccomp1/ApunteAutomatasFinitos.pdf
https://repositorio.uniandes.edu.co/server/api/core/bitstreams/41944081-3b2d-4a18-
a083-87ba89f2f081/content