tlasWiki
C
Sciences et natureN° 259380

Algorithme de Hopcroft de minimisation d'un automate fini

En informatique théorique, et notamment en théorie des automates finis, l'algorithme de Hopcroft de minimisation d'un automate fini, appelé ainsi d'après son…

ATQ3 510DEF2 380

Algorithme de Hopcroft de minimisation d'un automate fini

CommuneSciences et naturen° 259 380

26lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 259380

    Algorithme de Hopcroft de minimisation d'un automate fini

    En informatique théorique, et notamment en théorie des automates finis, l'algorithme de Hopcroft de minimisation d'un automate fini, appelé ainsi d'après son…

    ATQ3 510DEF2 380
    Classique1 tirage
  • CH
    Sciences et natureN° 259380

    Algorithme de Hopcroft de minimisation d'un automate fini

    En informatique théorique, et notamment en théorie des automates finis, l'algorithme de Hopcroft de minimisation d'un automate fini, appelé ainsi d'après son…

    ATQ3 510DEF2 380
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 259380

    Algorithme de Hopcroft de minimisation d'un automate fini

    En informatique théorique, et notamment en théorie des automates finis, l'algorithme de Hopcroft de minimisation d'un automate fini, appelé ainsi d'après son…

    ATQ3 510DEF2 380
    RainbowJamais tirée
Lire l'article de Wikipédia

En informatique théorique, et notamment en théorie des automates finis, l'algorithme de Hopcroft de minimisation d'un automate fini, appelé ainsi d'après son inventeur John Hopcroft, est un algorithme calculant l’automate déterministe fini minimal, à partir d'un automate fini donné. Cet algorithme est — en 2010 — l'algorithme le plus efficace connu. Il opère en temps O (s ⋅ n log ⁡ n) {\displaystyle O(s\cdot n\log n)} pour un automate à n {\displaystyle n} états sur un alphabet de s {\displaystyle s} lettres.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme de Hopcroft de minimisation d'un automate fini », licence CC BY-SA 4.0. Comment jouer.