Les grammaires sans contexte sont nommées comme telles parce que n'importe laquelle des règles de production de la grammaire peut être appliquée quel que soit le contexte-elle ne dépend d'aucun autre symbole qui peut ou peut ne pas être autour d'un symbole donné auquel une règle est appliquée.
Que signifie la grammaire sans contexte ?
Dans la théorie du langage formel, une grammaire sans contexte (CFG) est une grammaire formelle dont les règles de production sont de la forme . avec un seul symbole non-terminal et une chaîne de terminaux et/ou de non-terminaux (peut être vide).
Qui a donné le concept de grammaire sans contexte ?
Les langues naturelles peuvent être décrites à l'aide de grammaires contextuelles, un concept introduit par Chomsky dans les années 50.
Qu'est-ce qui fait de quelque chose un langage sans contexte ?
Une phrase valide (acceptée) dans la langue doit suivre des règles particulières, la grammaire. Un langage sans contexte est un langage généré par une grammaire sans contexte Ce sont des langages réguliers plus généraux (et incluent). Le même langage sans contexte peut être généré par plusieurs grammaires sans contexte.
Quelles sont les applications de la grammaire sans contexte ?
Applications-
- Pour définir les langages de programmation.
- Pour analyser le programme en construisant un arbre de syntaxe.
- Pour la traduction des langages de programmation.
- Pour décrire des expressions arithmétiques.
- Pour la construction de compilateurs.
