LogoULg

Notes du cours de Théorie des automates et langages formels

pdf notes du cours de Théorie des automates et langages formels (v. 28/08/2009)
pdf Quelques slides sur les grammaires (24/11/2011)
pdf Quelques slides sur les grammaires (2ième partie)
Les notes et l'ensemble des transparents sont disponibles en version "papier" au secrétariat général de l'Institut.

Journal de bord

Quelques documents

pdf Examen écrit (janvier 2004)
pdf Examen écrit (janvier 2008)
pdf Examen écrit (janvier 2009)
pdf Examen écrit (janvier 2010)
pdf Examen écrit (janvier 2011)
pdf Examen écrit (janvier 2012)
pdf Examen écrit (janvier 2013)
pdf Examen écrit (janvier 2014)
pdf Examen écrit (janvier 2015)
J. Berstel, D. Perrin, The origins of combinatorics on words, Europ. J. of Combinatorics 28 (2007), 996--1022.
J.-P. Allouche, J. Shallit, The ubiquitous Prouhet-Thue-Morse sequence, Springer Ser. Discrete Math. Theor. Comput. Sci. (1999).
J. Berstel, L. Boasson, O. Carton, Hopcroft's automaton minimization algorithm and Sturmian words, Fifth Colloquium on Mathematics and Computer Science, 351--362, Discrete Math. Theor. Comput. Sci. Proc.
pdf Un interpréteur élémentaire de fonctions
T. Niemann, A compact guide to Lex & Yacc
Marcel-Paul Schützenberger.