[2021] [Primer Parcial] [Ejercicio 2]

Re: [2021] [Primer Parcial] [Ejercicio 2]

de Diego Garat -
Número de respuestas: 0
hola:

no, ningún qi puede pasar de no final a ser final, salvo q0. el algoritmo de pasaje da como salida el mismo conjunto de estados finales más, bajo ciertas condiciones, q0.

para tu qi lo que sucede es que, al recalcular la función delta con las éps-clausuras, ya se agregan transiciones directas al estado final desde los estados que llegaban a qi... sin embargo, esto no es posible para q0 en el arranque y se perdería a la tira vacía, y es por esto que se lo agrega al conjunto de finales.

saludos,
d.-