Elimination du non determinisme d'un automate

hyxe -  
 hyxe -
Bonjour,
je cherche a eliminer le non determinisme d'un automate, par ex, je donne cette fonction de transition dans cette table : ( E = Epsilon-transition , a enlevé)
a b c d E
0 1 1 / / /
1 / / 2 / /
2 / / 2 3 4
3 / / 4 / /
4 / / 4 / /
donc je cherche a avoir un automate sans E-transition, equivalent biensur :)

1 réponse

hyxe
 
je le refait il a mal été fait : )
     a b c d E
0   1 1 / / /
1   / / 2 / /
2   / / 2 3 4
3   / / 4 / /
4   / / 4 / /
0