Dictionnaire
grammaire context-free
Définition "grammaire context-free"
n.f.
- Grammaire formelle dans laquelle chaque règle de production est de la forme X -> xoù X et x sont des symboles.ex. une grammaire non contextuelle admet X quelque le soit le contexte de X.
Synonyme "grammaire context-free"
n.f.
grammaire algébrique, grammaire hors-contexte, grammaire non contextuelle