MP/MP*: Option Informatique
Feuilles d'exercices: algorithmique du texte, combinatoire des mots



  • Mots et langages
    • Plusieurs petits exos et trois petits problèmes pour se familiariser avec la combinatoire des mots.
    • Cliquez ici pour rapatrier le fichier.

  • Centre d'un langage
    • Texte adapté du problème 5 du livre Langages algébriques, de Jean-Michel Autebert (Masson éd.).
    • Cliquez ici pour rapatrier le fichier.

  • Nombre maximal de sous-mots d'un mot (16/10/2000).
    • Texte inspiré de l'article Longest Common Subsequences, de Mike Paterson et Vlado Dancik, que l'on peut trouver ici.
    • Cliquez ici pour rapatrier le fichier. (12/10/2002)

  • Complexité des mots de longueur k sur un alphabet à k lettres
    • Texte inspiré par un article de Florence Levé et Patrick Séébold, que l'on peut trouver ici.
    • Cliquez ici pour rapatrier le fichier. (12/10/2003)

  • Idéaux et langages rationnnels
    • Extrait d'un sujet traitant de la complexité des langages rationnels, que vous trouverez ici.
    • Cliquez ici pour rapatrier le fichier.

  • Récurrence et récurrence uniforme
    • Cliquez ici pour rapatrier le fichier.