tlasWiki
C
Sciences et natureN° 267922

Système de Post

système canonique de Post, appelé ainsi d’après son créateur Emil Post, est un système de manipulation de chaînes de caractères qui commence avec un nombre…

ATQ4 000DEF2 070

Système de Post

CommuneSciences et naturen° 267 922

13lecteurs 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° 267922

    Système de Post

    système canonique de Post, appelé ainsi d’après son créateur Emil Post, est un système de manipulation de chaînes de caractères qui commence avec un nombre…

    ATQ4 000DEF2 070
    Classique1 tirage
  • CH
    Sciences et natureN° 267922

    Système de Post

    système canonique de Post, appelé ainsi d’après son créateur Emil Post, est un système de manipulation de chaînes de caractères qui commence avec un nombre…

    ATQ4 000DEF2 070
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 267922

    Système de Post

    système canonique de Post, appelé ainsi d’après son créateur Emil Post, est un système de manipulation de chaînes de caractères qui commence avec un nombre…

    ATQ4 000DEF2 070
    RainbowJamais tirée
Lire l'article de Wikipédia

système canonique de Post, appelé ainsi d’après son créateur Emil Post, est un système de manipulation de chaînes de caractères qui commence avec un nombre fini de mots et les transforme par application d’un ensemble fini de règles d’une forme particulière, et par là engendre un langage formel. Ces systèmes ont surtout un intérêt historique car tout système de Post peut être réduit à un système de réécriture de mots (un système de semi-Thue) qui est une formulation plus simple. Les deux formalismes -- système de Post et réécriture -- sont Turing-complets.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Système de Post », licence CC BY-SA 4.0. Comment jouer.