Contact: cliquez ici
MàJ: 2010-12-16
Hébergeur: eNiX
- le premier DM de l'année 2008-2009: déterminisation d'un automate fini reconnaissant un langage fini; ce sujet a déjà été proposé aux étudiants, en 1998
- le premier DS de l'année 2008-2009: lemme de pompage et lemme de non-pompage; ce sujet a déjà été proposé aux étudiants, en 1999
- le deuxième DM de l'année 2008-2009: polyominos; mots et chemins de Dyck et de Motzkin
- le deuxième DS de l'année 2008-2009: longueur minimale des mots d'un langage rationnel; ordonnancement de tâches;