1. Las máquinas de estado finito Teoría de la computación Semana 2

3. Resolución por los alumnos

6. Solución “La felicidad de Juan” q0 >

7. Solución “La felicidad de Juan” q0 > q0) Juan está en su casa (inicia aquí)

8. Solución “La felicidad de Juan” q0 a > a) Juan tiene clase

9. Solución “La felicidad de Juan” q1 q0 a > q1) Juan está en la UPN

10. Solución “La felicidad de Juan” q1 q0 a > b b) El profesor está en el aula

11. Solución “La felicidad de Juan” q1 q0 a > q2 b q2) Profesor dando clase

12. Solución “La felicidad de Juan” q1 q0 a > q2 b c c) Juan llega temprano a clase

13. Solución “La felicidad de Juan” q3 q1 q0 a > q2 b c q3) Juan entra a clase (es feliz)

14. Solución “La felicidad de Juan” q1 q0 e a > q2 b e) El profesor está ausente q3 c

15. Solución “La felicidad de Juan” q1 q4 q0 e a > q2 b q4) Juan está en el cafetín q3 c

16. Solución “La felicidad de Juan” q1 q4 q0 e a > q2 b d d) Juan llega tarde q3 c

17. Solución “La felicidad de Juan” q3 q1 q4 q0 e a f > q2 b c d f) Los amigos de Juan están en el cafetín

18. Solución “La felicidad de Juan” q3 q1 q4 q0 e a f > q2 b c d q5 q5) Juan está en el cafetín con amigos

19. Solución “La felicidad de Juan” q3 q1 q4 q0 e a f > q2 b c d q5 g g) Invitan a Juan a una fiesta

20. Solución “La felicidad de Juan” q3 q1 q4 q0 e a f > q2 b c d q5 g q6 q6) Juan está invitado a una fiesta por sus amigos (es feliz)

21. Solución “La felicidad de Juan” q3 q1 q4 q0 e a f > q2 b c d q5 h h) Son las 3:00pm g q6

22. Solución “La felicidad de Juan” q3 q1 q4 q0 e a f > q2 b c d q5 h q7 g q6 q7) Juan se va al cine con su enamorada (es feliz)

23. Solución “La felicidad de Juan” q3 q1 q4 q0 e a f > q2 b c d q5 g h q6 q7 Es feliz en: F = {q3, q6, q7} Conjunto de entrada:  ={a,b,c,d,e,f,g,h,i} Conjunto de estados: Q={q0, q1,q2,q3,q4,q5,q6,q7}

28. Solución