Notations et définitions générales
2. Grammaire formelle ou algébrique
2.1 Monoïde
2.2 Grammaire formelle
2.3 Opérations sur les mots
2.4 Langage engendré par une grammaire
2.5 Grammaire d’états finis
2.6 Arbre de dérivation d’un mot
2.7 Diagrammes syntaxiques
3. Classification de Chomsky des grammaires
3.1 Les grammaires syntaxiques
3.2 Les grammaires sensibles au contexte
3.3 Les grammaires indépendantes du contexte
3.4 Les grammaires d’états finis ou de Kleene
4. Applications et exemples
4.1 Expressions arithmétiques : une grammaire ambiguë
4.2 Expressions arithmétiques : une grammaire non ambiguë
[ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذه الصورة]