MP1/MP*: Option Informatique
Devoir à rendre après les vacances de la Toussaint
Langages reconnaissables sur un alphabet à une seule lettre



Un petit problème sans prétention; on montre qu'un langage sur un alphabet à une seule lettre est reconnaissable ssi il est l'union d'un langage fini et d'une famille finie de semi-linéaires.