Ce cours était dispensé dans les années 90. Voici ce qu’il en reste, quelques maigres feuilles de TD :
Dans le désordre :
- la déterminisation d’automates.
- la fermetures transitive.
- la minimisation d’automates.
- les mots.
- les relations.
- les relations engendrées par un langage ou un automate.
- les automates.
- les epsilon-transitions.
- les grammaires.
- le pompage shadockien ?
- les langages residuels.
- les codes.
- Les équations.
- Le théorème de mac Naughton – Yamada.
- Les expressions rationnelles.
- Le monoide libre.
