tlasWiki
PC
Sciences et natureN° 207953

Minimisation d'un automate fini déterministe

En informatique théorique, et plus particulièrement en théorie des automates, la minimisation d'un automate fini déterministe est l'opération qui consiste à…

ATQ5 500DEF4 470

Minimisation d'un automate fini déterministe

Peu communeSciences et naturen° 207 953

104lecteurs 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° 207953

    Minimisation d'un automate fini déterministe

    En informatique théorique, et plus particulièrement en théorie des automates, la minimisation d'un automate fini déterministe est l'opération qui consiste à…

    ATQ5 500DEF4 470
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 207953

    Minimisation d'un automate fini déterministe

    En informatique théorique, et plus particulièrement en théorie des automates, la minimisation d'un automate fini déterministe est l'opération qui consiste à…

    ATQ5 500DEF4 470
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 207953

    Minimisation d'un automate fini déterministe

    En informatique théorique, et plus particulièrement en théorie des automates, la minimisation d'un automate fini déterministe est l'opération qui consiste à…

    ATQ5 500DEF4 470
    RainbowJamais tirée
Lire l'article de Wikipédia

En informatique théorique, et plus particulièrement en théorie des automates, la minimisation d'un automate fini déterministe est l'opération qui consiste à transformer un automate fini déterministe donné en un automate fini déterministe ayant le nombre minimal d'états et qui reconnaît le même langage rationnel. La minimisation a une importance pratique évidente par le gain d'espace qu'elle permet. Il existe plusieurs algorithmes pour effectuer cette opération de minimisation; les plus usuels sont décrits pour la plupart dans les manuels traitant de théorie des automates.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Minimisation d'un automate fini déterministe », licence CC BY-SA 4.0. Image : Pat Hawks, CC BY 4.0, via Wikimedia Commons (recadrée). Comment jouer.