Partage
  • Partager sur Facebook
  • Partager sur Twitter

algorithme théorie des langages

    2 novembre 2022 à 16:57:58

    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 

    • Partager sur Facebook
    • Partager sur Twitter

    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.
    • Editeur
    • Markdown