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

Resolución por los alumnos

Solución “La felicidad de Juan” q0 >

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

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

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

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

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

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

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

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

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

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

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

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

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

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)

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

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)

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}

Solución