Commune
Grammaire non contextuelle
sorte particulière de grammaire formelle
Grammaire non contextuelle
En linguistique et en informatique théorique, une grammaire algébrique, ou grammaire non contextuelle, aussi appelée grammaire hors-contexte ou grammaire « context-free » est une grammaire formelle dans laquelle chaque règle de production est de la forme X → α {\displaystyle X\to \alpha } où X {\displaystyle X} est un symbole non terminal et α {\displaystyle \alpha } est une chaîne composée de terminaux et/ou de non-terminaux. Le terme « non contextuel » provient du fait qu'un non terminal X {\displaystyle X} peut être remplacé par α {\displaystyle \alpha } , sans tenir compte du contexte où il apparaît. Un langage formel est non contextuel (ou hors contexte, ou encore algébrique) s'il existe une grammaire non contextuelle qui l'engendre. Par opposition est...
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement