tlasWiki
PC
Sciences et natureN° 207967

Construction par sous-ensembles

En informatique théorique, et notamment en théorie des automates, l'algorithme appelé la construction par sous-ensembles, en anglais « powerset construction »…

ATQ5 500DEF3 910

Construction par sous-ensembles

Peu communeSciences et naturen° 207 967

655lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 207967

    Construction par sous-ensembles

    En informatique théorique, et notamment en théorie des automates, l'algorithme appelé la construction par sous-ensembles, en anglais « powerset construction »…

    ATQ5 500DEF3 910
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 207967

    Construction par sous-ensembles

    En informatique théorique, et notamment en théorie des automates, l'algorithme appelé la construction par sous-ensembles, en anglais « powerset construction »…

    ATQ5 500DEF3 910
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 207967

    Construction par sous-ensembles

    En informatique théorique, et notamment en théorie des automates, l'algorithme appelé la construction par sous-ensembles, en anglais « powerset construction »…

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

En informatique théorique, et notamment en théorie des automates, l'algorithme appelé la construction par sous-ensembles, en anglais « powerset construction » ou « subset construction », est la méthode usuelle pour convertir un automate fini non déterministe (abrégé en « AFN ») en un automate fini déterministe (abrégé en « AFD ») équivalent, c'est-à-dire qui reconnaît le même langage rationnel. L'existence même d'une conversion, et l'existence d'un algorithme pour la réaliser, est remarquable et utile.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Construction par sous-ensembles », licence CC BY-SA 4.0. Image : User:Dcoetzee, Public domain, via Wikimedia Commons (recadrée). Comment jouer.