--
Alexandre Durand
(LITIS, Rouen)
summary: Les automates (DFA) sont des machines à états qui acceptent ou rejettent des mots.
L'ensemble des mots reconnus par un automate est son langage. Les langages rationnels coïncident
avec les langages reconnaissable par des automates. Ici nous allons nous intéresser à une mesure,
à savoir la complexité en ...
