Support apprendre français, tutoriel & technique les règles de la grammaire en pdf.
CONCEPT DE BASE
Une grammaire est un formalisme permettant de spécifier des langages. Intuitivement, une grammaire est un système de règles permettant de réécrire un terme en un autre terme. Les règles de la grammaire sont composées d’une partie gauche et d’une partie droite reliées par une flèche où chacune est elle-même composée de symboles terminaux et de symboles non terminaux . Les symboles terminaux correspondent aux symboles qui forment les mots engendrés par la grammaires.
Les symboles non terminaux servent principalement à la réécriture. La réécriture d’un terme en un autre terme consiste à appliquer une règle au terme original, c’est-à-dire à substituer la partie gauche de la règle qui apparait dans le terme par la partie droite de la règle, et obtenir ainsi le nouveau terme. On commence la réécriture à partir d’une règle de départ particulière appelée axiome et on applique successivement les règles, on finit par obtenir un terme pour lequel aucune règle ne s’applique Un terme ainsi obtenu ne comportant aucun symbole non terminal est donc un mot défini sur l’alphabet des symboles terminaux. L’ensemble de ces mots forment alors un langage que l’on appelle langage engendré par la grammaire.
Remarque:
Les symboles terminaux sont habituellement représentés par des chiffres ou des lettres minuscules et les symboles non terminaux par des lettres majuscules.
………