Mines-Ponts 2025 — Informatique option MP : sujet et corrigé

4 parties corrigées, avec un corrigé rédigé · filière MP.

• Partie 1 (Q1 à Q9) — Ordre lexicographique, dictionnaires, automates
• Partie 2 (Q10 à Q13) — Séparabilité par rapport à un langage
• Partie 3 (Q14 à Q21) — Arbres discriminants et criblage
• Partie 4 (Q22 à Q28) — Apprentissage d'un automate minimal par cribles