Bonjour j'aimerai implanté en c un algorithme vue en cours. Cet algorithme porte sur la fermeture epsilon et voici ce que le prof nous a donné:
entree: A=(Q,I,F,S,D) un AFNet G un ensemble d'état tous G contenue dans Q.
Variable: p:une pile, q: un état, fermeture: un ensemble
DEBUT:
Empiler les états de G
fermeture<- G
TQ: vide (p)= faux faire:
q<- depiler (p)
pour chaque q' tq (q,epsilon,q') appartenant à D:
si q' n'appartient pas à fermeture alors:
fermeture<-fermerure U {q'}
Empiler (q')
fsi
fpour
ftq
renvoyer fermeture
fin
Ce que je ne comprend pas c'est surtout cette ligne : pour chaque q' tq (q,epsilon,q') appartenant à D
j'espère que quelqu'un pourra m'aider
algorithme théorie des langages
× Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
× Attention, ce sujet est très ancien. Le déterrer n'est pas forcément approprié. Nous te conseillons de créer un nouveau sujet pour poser ta question.