Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Resumen — El siguiente documento habla acerca del uso de los
Autómatas Finitos Deterministas (que son parte de los lenguajes
regulares) los cuales son abstracciones de las máquinas, sin tomar
en cuenta ni la forma de la máquina, ni sus dimensiones sino que
se enfoca a entender cómo funciona, es decir capturan solamente
el aspecto referente a las secuencias de eventos que ocurren.
III. COMO PROCESA CADENAS UN AFD Ejemplo 2.3. Tabla de transición del autómata del ejemplo 2.1.
VIII. REFERENCIAS
1
https://es.scribd.com/document/112940708/2-AUTOMATAS-FINITOS
La comprobación de que una cadena, w = 110101, pertenece a 2
https://www.matesfacil.com/automatas-lenguajes/automata-finito-y-su-
L supone calcular (q0, w) para cada prefijo w de 110101, lenguaje.html
comenzando por ε y aumentando progresivamente el tamaño.
El resumen de este cálculo es:
VII. CONCLUSION