tlasWiki
C
Sciences et natureN° 206239

Forme normale de Greibach

En informatique théorique, et notamment en théorie des langages formels, une grammaire algébrique est en forme normale de Greibach (en anglais, Greibach…

ATQ4 000DEF2 540

Forme normale de Greibach

CommuneSciences et naturen° 206 239

25lecteurs 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° 206239

    Forme normale de Greibach

    En informatique théorique, et notamment en théorie des langages formels, une grammaire algébrique est en forme normale de Greibach (en anglais, Greibach…

    ATQ4 000DEF2 540
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 206239

    Forme normale de Greibach

    En informatique théorique, et notamment en théorie des langages formels, une grammaire algébrique est en forme normale de Greibach (en anglais, Greibach…

    ATQ4 000DEF2 540
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 206239

    Forme normale de Greibach

    En informatique théorique, et notamment en théorie des langages formels, une grammaire algébrique est en forme normale de Greibach (en anglais, Greibach…

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

En informatique théorique, et notamment en théorie des langages formels, une grammaire algébrique est en forme normale de Greibach (en anglais, Greibach normal form ou GNF) si les membres droits de ses règles commencent tous par un symbole terminal, suivi éventuellement d'une ou plusieurs variables. Une variante permet une règle additionnelle pour engendrer le mot vide s'il fait partie du langage. Cette forme normale porte le nom de Sheila Greibach qui l'a introduite et a prouvé son existence.

Autres Super spéciales rares en Sciences et nature

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