Accueil
Connexion
DENIF –
Documents d’Enseignement Numériques en Informatique Fondamentale
Thèmes
Cursus
Enseignants
Automates et langages formels
Todo : ajouter le cours qui n'est pas sur le web, peut être JB peut le mettre sur sa page perso ? ensuite récupérer les vieux TDs.
Thème :
Languages, Automates & Calculabilité
–
Cursus :
ENS-Lyon - L3
2004 - 2005
TDs
Stéphane Le Roux
,
Victor Poupet
description des TDs et du partiel
TD1 propriétés élémentaires des mots
TD2 encore des mots
corrigé de l'exercice sur les mots de Lyndon
TD3 automates finis et les langages rationnels
TD4 un problème sur les langages rationnels
TD5 Grammaires algébriques et automates à pile
TD6 un article de Marvin Minsky et Seymour Papert sur la rationalité d'écritures en base 2
TD7 grammaires algébriques et contextuelles
TD8 lemme d'Ogden
TD9 automates à pile
TD10 automates à pile et les grammaires algébriques
TD11 encore
TD12 langages de mots infinis et automates de Büchi