Documentos de Académico
Documentos de Profesional
Documentos de Cultura
301405_18
ELABORADOR POR
PRESENTADO A TUTOR
MEDELLIN
2019
Actividad Colaborativa
EJERCICIO A
TRABAJAR
Procedimiento Realice de manera detallada el procedimiento paso
de a paso de la minimización del autómata.
minimización
- Paso 1. Revisar los estados inaccesibles y en el
autómata dado que todos tienen estado de salida a
otros estados y de llegada no se elimina, ningún
estado.
∑ = {a,b}
S = q0 (Estado inicial)
Transiciones δ:
δ (q0, a) = q1 δ (q4, a) = q1
δ (q1, a) = q1 δ (q4, b) = q5
δ (q1, b) = q0 δ (q5, a) = q3
δ (q2, a) = q0 δ (q5, b) = q4
δ (q2, b) = q3
δ (q3, a) = q1
δ (q3, b) = q2
Conjunto q0 q1
A
a A A
b - A
Conjunto B q2 q3 q4 q5
a A A A B
b B B B B
Conjunto q0 q1
A
a A A
b B A
Entonces se tiene que:
q5 no es equivalente
A = {q0}
C = {q1}
B = {q2, q3,q4}
D = {q5}
Conjunto q0
A
a C
b -
Conjunto q1
C
a C
b A
Conjunto q5
D
a B
b B
Conjunto B q2 q3 q4
a A A A
b B B D
Conjuntos aceptadores:
A = {q0}
C = {q1}
Conjuntos no aceptadores:
B = {q2, q3}
D = {q5}
E = {q4}
Conjunto q0
A
a C
b -
Conjunto q1
C
a C
b A
Conjunto q5
D
a B
b B
Conjunto B q2 q3
a A A
b B B
Conjunto q4
E
a A
b D
Estados a b
#A C -
B A B
#C C A
D B B
E A D
Resultado del
Autómata
minimizado
K = { A, B, C, D, E}
∑ = {a,b}
S = B (Estado inicial)
F = A, C (Estado Final)
Gramática
del autómata
Bibliografía
Hernández, R. (2010). Practique la teoría de autómatas y lenguajes formales. (pp. 1 -
124). Recuperado de https://ebookcentral-proquest-
com.bibliotecavirtual.unad.edu.co/lib/unadsp/reader.action?docID=3199845&ppg=10
González, A. [Ángela]. (2018, junio 1). Lenguajes Independientes del Contexto.
[Archivo web]. Recuperado de https://repository.unad.edu.co/handle/10596/18317
González, A. [Ángela]. (2016, mayo 30). Conversión de Autómata Finito No
Determinista a Autómata Finito Determinista [Archivo de video]. Recuperado de
https://www.youtube.com/watch?v=29Qp_AWXFt4
Quispe, V. (2015, Julio 02). Automatas de pila. Recuperado de
https://es.slideshare.net/quispeviki/automatas-de-pila
Lilokind1. (2013, Mayo 16). Autómatas de Pila 3. [Archivo de video]. Recuperado de
https://www.youtube.com/watch?v=YjEPHAJJAzg