tlasWiki
C
Sciences et natureN° 330494

Automate de Parikh

automate de Parikh est un automate fini non déterministe dont les transitions comportent des vecteurs d’entiers naturels qui permettent de tester si la somme…

ATQ2 900DEF2 470

Automate de Parikh

CommuneSciences et naturen° 330 494

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

Ses 3 versions

  • C
    Sciences et natureN° 330494

    Automate de Parikh

    automate de Parikh est un automate fini non déterministe dont les transitions comportent des vecteurs d’entiers naturels qui permettent de tester si la somme…

    ATQ2 900DEF2 470
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 330494

    Automate de Parikh

    automate de Parikh est un automate fini non déterministe dont les transitions comportent des vecteurs d’entiers naturels qui permettent de tester si la somme…

    ATQ2 900DEF2 470
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 330494

    Automate de Parikh

    automate de Parikh est un automate fini non déterministe dont les transitions comportent des vecteurs d’entiers naturels qui permettent de tester si la somme…

    ATQ2 900DEF2 470
    RainbowJamais tirée
Lire l'article de Wikipédia

automate de Parikh est un automate fini non déterministe dont les transitions comportent des vecteurs d’entiers naturels qui permettent de tester si la somme des vecteurs d'un calcul satisfait une contrainte semi-linéaire. L'intérêt de cette famille d'automates est qu'elle possède d'autres caractérisations équivalentes, sous forme de machine de Turing et sous une forme plus algébrique, dite RCM.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Automate de Parikh », licence CC BY-SA 4.0. Image : ManiacParisien, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.