Examen

Crear un AFD que acepte todas las cadenas que acep y, a, a = si x y z x, z a x = no y a x z a = si X y z x z a x z a = si Construya la tabla de t a b c q0 q0 q1 q1 q1 q2 q1 q2 q4 q3 q2 q5 q3 q4 q4 q5 q5 q5 SEA A= ( {q0, q1, q2, q3, q4, q5}; {a, b,c} ; δ ;... More

Crear un AFD que acepte todas las cadenas que acep y, a, a = si x y z x, z a x = no y a x z a = si X y z x z a x z a = si Construya la tabla de t a b c q0 q0 q1 q1 q1 q2 q1 q2 q4 q3 q2 q5 q3 q4 q4 q5 q5 q5 SEA A= ( {q0, q1, q2, q3, q4, q5}; {a, b,c} ; δ ; q0; {q3,q4}) con la función de transición δ dada en la tabla Less