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