tlasWiki
PC
Sciences et natureN° 208309

Construction de Glushkov

En informatique théorique et notamment en théorie des automates finis, la construction de Glushkov ou algorithme de Glushkov est un procédé pour construire un…

ATQ5 500DEF3 980

Construction de Glushkov

Peu communeSciences et naturen° 208 309

121lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 208309

    Construction de Glushkov

    En informatique théorique et notamment en théorie des automates finis, la construction de Glushkov ou algorithme de Glushkov est un procédé pour construire un…

    ATQ5 500DEF3 980
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 208309

    Construction de Glushkov

    En informatique théorique et notamment en théorie des automates finis, la construction de Glushkov ou algorithme de Glushkov est un procédé pour construire un…

    ATQ5 500DEF3 980
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 208309

    Construction de Glushkov

    En informatique théorique et notamment en théorie des automates finis, la construction de Glushkov ou algorithme de Glushkov est un procédé pour construire un…

    ATQ5 500DEF3 980
    RainbowJamais tirée
Lire l'article de Wikipédia

En informatique théorique et notamment en théorie des automates finis, la construction de Glushkov ou algorithme de Glushkov est un procédé pour construire un automate à partir d'une expression rationnelle. Elle est attribuée à l'informaticien soviétique Victor Glushkov. L'automate obtenu est non déterministe, et de même taille (comptée en nombre d'états) que la taille (comptée en nombre de symboles) de l'expression rationnelle. Il a été observé que l'automate de Glushkov est le même que l'automate obtenu en supprimant les ε-transitions de l'automate obtenu par la méthode de Thompson.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Construction de Glushkov », licence CC BY-SA 4.0. Comment jouer.