tlasWiki
PC
Sciences et natureN° 248631

Algorithme de Brzozowski de minimisation d'un automate fini

En théorie des automates, et notamment des automates finis déterministes, l'algorithme de Brzozowski de minimisation d'un automate fini, publié par Janusz A.…

ATQ2 930DEF3 780

Algorithme de Brzozowski de minimisation d'un automate fini

Peu communeSciences et naturen° 248 631

63lecteurs 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° 248631

    Algorithme de Brzozowski de minimisation d'un automate fini

    En théorie des automates, et notamment des automates finis déterministes, l'algorithme de Brzozowski de minimisation d'un automate fini, publié par Janusz A.…

    ATQ2 930DEF3 780
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 248631

    Algorithme de Brzozowski de minimisation d'un automate fini

    En théorie des automates, et notamment des automates finis déterministes, l'algorithme de Brzozowski de minimisation d'un automate fini, publié par Janusz A.…

    ATQ2 930DEF3 780
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 248631

    Algorithme de Brzozowski de minimisation d'un automate fini

    En théorie des automates, et notamment des automates finis déterministes, l'algorithme de Brzozowski de minimisation d'un automate fini, publié par Janusz A.…

    ATQ2 930DEF3 780
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des automates, et notamment des automates finis déterministes, l'algorithme de Brzozowski de minimisation d'un automate fini, publié par Janusz A. Brzozowski en 1963, est un algorithme de minimisation d'un automate fini fondé sur une double transposition et une double déterminisation. L'algorithme est, avec l'algorithme de Moore et l'algorithme de Hopcroft, l'un des trois algorithmes principaux de minimisation d'un automate fini déterministe. Ce n'est pas le plus efficace, mais il est plus simple à expliquer.

Autres Super spéciales rares en Sciences et nature

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