MP1/MP*: Option Informatique
Sujets de DM et de DS
Année scolaire 1998-1999



  • le premier DM de l'année 1998-1999: structure secondaire de l'ARN de transfert
  • le deuxième DM de l'année 1998-1999: déterminisation d'un automate fini reconnaissant un langage fini
  • le premier DS de l'année 1998-1999: l'automate des tas de sable
  • le deuxième DS de l'année 1998-1999: sous-mots, mélange de mots, le théorème de Higman
  • le troisième DS de l'année 1998-1999: on voit des carrés partout
  • le DS spécial: langages bidimensionnels