Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Desarrollo de Software
Diciembre 2021
1. a n b n+1 c n
a b c µ
→q0 (q1;µ,R) λ λ (q7;µ,S)
q1 (q1;a,R) (q1;b,R) (q1;c,R) (q2;µ,L)
q2 λ λ (q3;µ,L) λ
q3 λ (q5;µ,L) (q4;µ,L) λ
q4 λ (q6;c,L) (q4;c,L) λ
q5 λ (q6;µ,L) λ λ
q6 (q6;a,L) (q6;b,L) λ (q0;µ,R)
*q7 λ λ λ λ
0 1 µ
→q0 (q0;1,R) (q0;0,R) (q1;µ,L)
q1 (q1;0,L) (q1;1,L) (q2,µ,R)
*q2 λ λ λ
a 1 μ
→q0 (q0;1,R) λ (q1;μ,L)
q1 (q1;a,L) (q2;a,R) (q3;μ,R)
q2 (q2;a,R) λ (q1;μ,L)
*q3 λ λ λ