tlasWiki
PC
Sciences et natureN° 61964

Forme normale de Chomsky

En informatique théorique, et notamment en théorie des langages, une grammaire non contextuelle est en forme normale de Chomsky si et seulement si toutes ses…

ATQ5 500DEF4 150

Forme normale de Chomsky

Peu communeSciences et naturen° 61 964

1 319lecteurs par mois, en anglais
2fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 61964

    Forme normale de Chomsky

    En informatique théorique, et notamment en théorie des langages, une grammaire non contextuelle est en forme normale de Chomsky si et seulement si toutes ses…

    ATQ5 500DEF4 150
    Classique2 tirages
  • PCH
    Sciences et natureN° 61964

    Forme normale de Chomsky

    En informatique théorique, et notamment en théorie des langages, une grammaire non contextuelle est en forme normale de Chomsky si et seulement si toutes ses…

    ATQ5 500DEF4 150
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 61964

    Forme normale de Chomsky

    En informatique théorique, et notamment en théorie des langages, une grammaire non contextuelle est en forme normale de Chomsky si et seulement si toutes ses…

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

En informatique théorique, et notamment en théorie des langages, une grammaire non contextuelle est en forme normale de Chomsky si et seulement si toutes ses règles de production sont de la forme : X → Y Z {\displaystyle X\to YZ}; ou X → a {\displaystyle X\to a}; ou S → ε {\displaystyle S\to \varepsilon } où X, Y, Z {\displaystyle X,Y,Z} sont des symboles non terminaux, a {\displaystyle a} est un symbole terminal, S {\displaystyle S} est l'axiome de la grammaire, et ε {\displaystyle \varepsilon } est le mot vide.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Forme normale de Chomsky », licence CC BY-SA 4.0. Comment jouer.