Documente Academic
Documente Profesional
Documente Cultură
Notas de autor
Medellín, Colombia
05 Marzo. 20
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
2
Introducción
modelar un algoritmo en máquinas que utilizan algebra booleana u otros teoremas para modelar
todos sus estados. Hasta el momento Turing propuso la maquina más abstracta posible con la
máquina para realizar sus computaciones he ahí la importancia de la teoría de autómatas pues en
evidenciaremos los principios matemáticos formales que giran en torno a los autómatas.
.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
3
Objetivos
General.
Específicos.
Resolver autómatas.
indeterminista.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
4
EJERCICIOS DE LA FASE 1
ACTIVIDAD INDIVIDUAL
3y7 Ejercicio 3
Ejercicio 3
EJERCICIO A
TRABAJAR
Lenguaje
regular
ccaa
ccbaca
ccccaaca
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
7
Ejercicio 3.
EJERCICIO A
TRABAJAR
Alfabeto utilizado es a y b
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
8
Estado(Cerradura) a b c
q0 q1 q2 q0
q1 q3 q1,q2 ----
q2 q3 ---- ----
q1,q2 q3 q1,q2 ----
q3 ---- q1 ----
Conclusión
Existen conceptos en autómatas como por ejemplo alfabetos, cadenas y lenguajes los cuales se
pueden realizar operaciones formales y matemáticas, los cuales pueden permitir cambiar por
ejemplo de un autómata determinista a uno no determinista sin afectar la cadena de letras que puede
Referencias Bibliográficas