[Aprendiendo con ML] Estado trampa...

Y hoy que es viernes, innauguro una nueva seccion llamada Aprendiendo con ML -osea yo.
En esta nueva seccion de este blog, periodicamente (no se aun si semanalmente o diario) pondre un resumen de lo aprendido en la escuela.
Eso surge como una manera de estudiar sin estudiar, movido por la flojera existente en todas las personas y mi necesidad de bloggear más.
Por lo tanto, cada que haya nueva informacion de alguna materia ire poniendolo.

Comenzamos con la, hasta ahora, materia mas dificil del semestre, la cual es Teoria de la Computacion.

Ayer mientras haciamos ejercicios y a nadie le salía, por arte de la observacion llegue a un concepto llamado "estado trapa", en el cual, es un estado dentro de un automata, que se utiliza para que cuando el automata requiere salidas especificas, y para que no se ciclen las salidas eroneas, se mandan a un estado del cual no puedan salir. Una especie de limbo de los estados. Y asi, por mas que aumente la cadena, esta ya no puede salir de ahi logrando un resultado "limpio" del automata.