Quelques sujets de TD

• 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.