tlasWiki
C
Sciences et natureN° 158446

Théorème de Chomsky-Schützenberger (langage formel)

En informatique théorique, et notamment en théorie des langages formels, le théorème de Chomsky-Schützenberger est un théorème de représentation.

ATQ4 000DEF2 150

Théorème de Chomsky-Schützenberger (langage formel)

CommuneSciences et naturen° 158 446

37lecteurs 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° 158446

    Théorème de Chomsky-Schützenberger (langage formel)

    En informatique théorique, et notamment en théorie des langages formels, le théorème de Chomsky-Schützenberger est un théorème de représentation.

    ATQ4 000DEF2 150
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 158446

    Théorème de Chomsky-Schützenberger (langage formel)

    En informatique théorique, et notamment en théorie des langages formels, le théorème de Chomsky-Schützenberger est un théorème de représentation.

    ATQ4 000DEF2 150
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 158446

    Théorème de Chomsky-Schützenberger (langage formel)

    En informatique théorique, et notamment en théorie des langages formels, le théorème de Chomsky-Schützenberger est un théorème de représentation.

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

En informatique théorique, et notamment en théorie des langages formels, le théorème de Chomsky-Schützenberger est un théorème de représentation. Il affirme que tout langage algébrique peut s'exprimer, au moyen d'une certaine construction, à partir d'un langage de Dyck. En ce sens, le théorème affirme que les langages de Dyck sont des langages algébriques « typiques ». Ce théorème est nommé ainsi d'après Noam Chomsky et Marcel-Paul Schützenberger.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Théorème de Chomsky-Schützenberger (langage formel) », licence CC BY-SA 4.0. Comment jouer.