Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1024565411docx
1024565411docx
Tutor
0 1 1 1
Pila
q
0
q
1
Zo
0 1 1 1
q
Pila 0
q
1
a
Zo
0 1 1 1
Pila
a q
0
a
q
Zo 1
Pila
a q
1
a
a
Zo
0 1 1 1
q0
Pila
a
a
a
a
Zo
q
1
Paso 6 : el autómatas pasara entre estado q1 y q2, lee símbolo de la
cárdenas de entrada vacío eliminando λ por x quedando en la pila a en
la cima pila.
0 1 1 1
7
q1
Practicar y
verificar lo
aprendido
q2
Lenguaje 0*11*
regular
8
q0→0q0
q0→1q1
q 1 →1 q 1 q1→q2
q 1 → q 2 En esta producción tenemos las cárdenas de entrada vacía con una transición q1 a q2.
9
q 2 → λ; El estado final al no tener más transiciones, se le agrega landa para así dar con el
cierre
También podemos reemplazar los estados con S ,A y B siendo S=q0 y A=q1 B=q2
𝐺=({𝑆,𝐴,B},{0,1}, {𝑃,𝑆})
P=q 0 →0 q 0
q0→1q1
q 1 →1 q 1
q1→q2
q2→ λ
ACTIVIDAD GRUPAL
EJERCICIO A
TRABAJAR
Σ={ 0,1 }
X={ q 5 }
Y={ q 1 , q 2 , q 3 , q 4 , q 6 }
X={ q 5 }
0 1
q5 y y
Y={ q 0 ,q 1 , q 2 , q 3 , q 4 , q 6 }}
11
0 1
Q0 Y Y
Q1 Y Y
Q2 Y Y
Q3 y X
Q4 Y X
Q6 Y Y
w={ q 3 , q 4 , }
0 1
Q3 Y X
Q4 Y x
Y={ q 0 ,q 2 , }
w={ q 3 , q 4 , }
B={ q 1 , q 6 , }
0 1
Q0 Y W
Q2 Y W
w={ q 3 , q 4 , }
0 1
Q3 B X
Q4 B X
B={ q 1 , q 6 , }
0 1
Q1 W Y
Q6 W Y
Resultado del
Autómata
minimizado
Caracterizació
n
K={X , B , Y , W }
Σ={1,0}
S=Y
F=X
Lenguaje
regular
Gramática del
autómata
15
Validación de
cadenas
|
17
Bibliografía
Carrasco, R. C., Calera Rubio, J., & Forcada Zubizarreta, M. L. (2000). Teoría de
lenguajes, gramáticas y autómatas para informáticos. Digitalia. (pp. 11 - 80). Recuperado
de https://bibliotecavirtual.unad.edu.co/login?url=https://search-ebscohost-
com.bibliotecavirtual.unad.edu.co/login.aspx?
direct=true&db=nlebk&AN=318032&lang=es&site=ehost-
live&ebv=EB&ppid=pp_Cover
Ángela María G (2020) Autómatas de pila . Recuperando de:
https://www.youtube.com/watch?v=o9eUECLgQno&t=1224s
Luis Carlos contreras. Autómatas de pila. Recuperando de:
https://www.youtube.com/watch?v=lwoHC2Qyi20&t=1918s