Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Grupo 37 Colaborativo
Grupo 37 Colaborativo
Presentado a:
Tutor
Realizado por:
Grupo: 301405_37
BOGOTA.D.C
5/05/2020
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
AUTOMATAS Y LENGUAJES FORMALES
DESARROLLO
q0 = b q 0 | a q 4 | b q 3 q4 = a* . b q4 | ﮑ
q1 = a q 1 | b q 4 | ﮑ q3= a a* . b q4 q4 = (ab*a)*
q3 = a q 4 | b q 1 q1= a* . b (ab*a)*
q4 = a q 0 | b q 4 | ﮑ q0= (ba* b | a) . (ab*a)*
q3 q4 q1
q4 q0 q4
3. Identifique los elementos (tupla, estado final, inicial, alfabeto, etc.). Debe
explicar y describir cada elemento y la función y significado en el autómata.
Conceptos y definiciones adicionales.
R/
Identificación elementos y descripción Autómata
a. Estado = Es el conjunto de estados (q0, q1, q3, q4)
b. Σ = Es el alfabeto de entrada (a, b)
c. S∈Q = Es el estado inicial (q0)
d. ⊆= Es el conjunto de estados finales (q4)
e. Σ →= Q Es la función de transición (tabla de transición)
REFERENCIAS BIBLIOGRAFICAS
Recuperado de YouTube.
YouTube.
Recuperado de YouTube.
Recuperado de YouTube.