Elimination du non determinisme d'un automate

Fermé
hyxe - 5 janv. 2009 à 01:55
 hyxe - 5 janv. 2009 à 01:56
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

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