Cours Langages - Grammaires et Automates gratuit en PDF

Ce cours présente et met en oeuvre quelques méthodes mathématiques pour l’informatique théorique.

Ces notions de base pourront servir d'entrée en matière avant d'aborder un cours de compilation. Elles sont introduites ici sans aucun prérequis, afin d’être accessibles à tout lecteur débutant sur ce sujet.

• Introduction
• Langages – langages reguliers
• Grammaires algebriques (dites aussi : « hors contexte »)
• Le lemme de l’etoile (en anglais : « pumping lemma »)
• Analyse syntaxique (en anglais : « parsing »)
• Automates
• Transformation des grammaires algebriques
• Netographie