Discussion :

[sev72]

Bonjour,

Je cherche à savoir si un automate est déterministe et qui s'il ne l'est pas appelle "determinise", la fonction qui le rendra déterministe. Pourriez vous me donner l'algorithme s'il vous plait?

Merci d'avance, parce que je suis coincée là.

EDIT: Comme le sujet a été déplacé, je tiens à préciser que le langage dont j'ai besoin est RUBY.

[PRomu@ld]

Quelque soit le langage, on peut toujours déterminiser un automate fini.

La méthode que j'utilisais était strictement identique à celle que tu peux utiliser en cours.

Tu pars de ton état initial et tu remplis le tableau de tes états d'arrivée (a chaque lettre de ton alphabet tu donnes le/les états d'arrivée).

Une fois que tu as fini, le tout est de reconstruire un automate à partir de ton tableau (qui est un AFD).