Module « Applications des automates »
Volume horaire
- 14 heures de cours magistral.
Description du module
Parmi un ensemble de recherche récentes, plusieurs sujets peuvent être évoqués :
- Automates couvrants
- Réduction des NFAs
- Génération aléatoire des automates
- Complexité en états et combinatoire énumérative
- langages et automates bloc déterministes (déterministe au pas k), généralisation de la non-ambiguité
- caractérisation de sous-familles de langages sans-étoile sur automates
- Automates à poids, transducteurs