Exercices corrigés — Grammaires non contextuelles (informatique (MP2I/MPI))
15 exercices avec corrigé rédigé, du plus simple au plus exigeant.
- Quel langage cette grammaire engendre-t-elle ? Exercice de TD
- Compter les arbres d'analyse Exercice de TD
- Écrire une grammaire – et vérifier qu'elle n'est pas ambiguë Exercice de TD
- Le sinon pendant, et sa réparation Exercice de TD
- La récursivité à gauche, et ce que la réécriture coûte Exercice de TD
- Ce que protège le dernier contrôle de l'analyseur Exercice de TD
- Problème — Une grammaire pour la logique propositionnelle Exercice de TD
- Dériver un mot Application directe du cours
- À gauche, à droite, et l'arbre Application directe du cours
- D'un automate à une grammaire Application directe du cours
- Symboles inutiles Application directe du cours
- Problème — La grammaire de balisage du programme, de bout en bout Application directe du cours
- Problème — Analyser une expression arithmétique Application directe du cours
- Problème — Mesurer l'ambiguïté Application directe du cours
- Problème — Émonder une grammaire, et décider si son langage est vide Application directe du cours