Tag: context-free-grammar
En théorie des langages formels, une grammaire libre de tout contexte (CFG) est une grammaire soumis à une contrainte: celle de la gauche (LHS) sont constitués d’une seule non-terminal symbole. CFGs sont capables de représenter l’ensemble de contextes langues (Lfc).