MP/MP*: Option Informatique
Feuilles d'exercices: algorithmique du texte, combinatoire des mots
Contact: cliquez
ici
MàJ: 2010-03-26
Hébergeur:
e
NiX
Les textes proposés ici portent sur les langages en général, sans référence particulière aux langages rationnels.
Mots et langages
Plusieurs exercices et trois petits problèmes pour se familiariser avec la combinatoire des mots.
Le sujet: en
PS
ou en
PDF
.
Un corrigé: en
PS
ou en
PDF
.
Le sujet: e n
PS
ou e n
PDF
.
Un problème tiré du livre
Combinatorics on words
Le sujet: en
PS
ou en
PDF
.
Un corrigé: en
PS
ou en
PDF
.
Centre d'un langage
Texte adapté du problème 5 du livre
Langages algébriques
, de Jean-Michel Autebert (Masson éd.).
Le sujet: en
PS
ou en
PDF
.
Un corrigé: en
PS
ou en
PDF
.
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
.
Le sujet: en
PS
ou en
PDF
.
Un corrigé: en
PS
ou en
PDF
.
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
.
Le sujet: en
PS
ou en
PDF
.
Idéaux et langages rationnnels
Extrait d'un sujet traitant de la complexité des langages rationnels, que vous trouverez
ici
.
Le sujet: en
PS
ou en
PDF
.
Un corrigé: en
PS
ou en
PDF
.
Récurrence et récurrence uniforme
D'après un article d'Antonio Restivo
Le sujet: en
PS
ou en
PDF
.
Un corrigé: en
PS
ou en
PDF
.