Professional Documents
Culture Documents
MATERIA: LENGUAJES Y AUTOMATAS I PROFESOR: LUIS ALBERTO ALONSO HERNANDEZ INTEGRANTES DEL EQUIPO: PACHECO RICARDEZ LUIS ANGEL SANTAELLA GARCIA ARTURO
Aa= [a, b] Q= [q0, q1, q2, q3, q4, q5, q6] F= [q5, q6] a q1 q2 q5 q2 q5 q1 q1 b q3 q4 q6 q4 q6 q3 q3
q0 q1 q2 q3 q4 q5 q6
b) aba no es subpalabra de x
q0 q1 q2 q3
Aa= [a, b] Q= [q0, q1, q2, q3, q5] F= [q5] a q1 q1,q3 q3 q3 b q2 q2 q1,q5
q0 q1 q2 q3 q5
d) numero par de as y bs
q0 q1 q2 q3
e) tres as consecutivas
Aa= [a, b] Q= [q0, q1, q2, q3, q4, q5] F= [q4, q5] a q1 q3 q1 q4 q4 q4 b q2 q2 q2 q2 q5 q5
q0 q1 q2 q3 q4 q5
f)
Aa= [a, b] Q= [q0, q1, q2, q3, q4, q5, q6] F= [q3, q6] a q1 q1 q3 q1 b q4 q1,q2 q5 q4 q6
q0 q1 q2 q3 q4 q5 q6
Aa= [a, b] Q= [q0, q1, q2, q3, q4, q5, q6] F= [q1, q4, q5, q6] a q1 q3 q4 q4 q5 q1 b q2 q6 q2 q5 q5 q6
q0 q1 q2 q3 q4 q5 q6
Aa= [a, b] Q= [q0, q1, q2, q3, q4, q5, q6] F= [q4, q6] a q1 q1 q3 q3 q1,q6 q1 q6 b q5 q2 q2 q4 q4 q5
q0 q1 q2 q3 q4 q5 q6
i)
q0 q1 q2 q3 q4
j)
(no se hizo)
k)
Aa= [a, b] Q= [q0, q1, q2, q3, q4] F= [q1, q3, q4] a q4 q4 q4,q2 q2 q4 b q1 q1 q3 q3
q0 q1 q2 q3 q4
Aa= [a, b, c] Q= [q0, q1, q2, q3, q4, q5, q6, q7] F= [q6] a q1, q7 b q2 q2 q2 q5 q2 q2 c q2 q2 q2 q5 q2 q2
q0 q1 q2 q3 q4 q5 q6 q7
q6
Aa= [a, b, c] Q= [q0, q1, q2, q3, q4, q5, q6] F= [q5] a q1 q2 q3 q4 q5 q5 q2 b q1 q2 q3 q4 q5 q2 c q1 q2 q3 q4 q5 q2
q0 q1 q2 q3 q4 q5 q6
c) ni aa ni bb
q0 q1 q2 q3
Aa= [a, b, c] Q= [q0, q1, q2, q3, q4, q5, q6, q7, q8] F= [q4,q8] a q1 q1 q2 q4 q4 q6 q7 q7 q8 b q5 q2 q3 q3 q4 q6 q8 q8 c q0 q0 q2 q2 q4 q0 q6 q6 q8
q0 q1 q2 q3 q4 q5 q6 q7 q8
q0 q1 q2 q3 q4 q5
q5 q4
f)
Aa= [a, b, c] Q= [q0, q1, q2, q3, q4, q5, q7, q8] F= [q3] a q0,q1 q2 q3 q3 b q0,q4 c q0,q7
q0 q1 q2 q3 q4 q5 q7 q8
q3 q5 q3
q3
q8 q3
g) c en posicin mltiplos de 3
Aa= [a, b, c] Q= [q0, q1, q2, q3, q4] F= [q1, q2, q3, q4] a q1 q2 q2 q1,q3 b q1 q2 q2 q1,q3 c
q0 q1 q2 q3 q4
q4
Especial) empieza y termina con a, entre ellas hay un nmero par de bs o un nmero
impar de cs
Aa= [a, b, c] Q= [q0, q1, q2, q3, q4, q6, q7] F= [q2] a q1,q6 b q3 q4 q3 q7 q6 c
q0 q1 q2 q3 q4 q6 q7
q2 q2