Premiers éléments mathématiques et informatiques nécessaires pour les approches formelles du TAL, avec une insistance particulière sur la théorie des langages formels. Automates, Grammaires, Expressions Régulières. L’essentiel du cours porte sur les automates à nombre fini d’états: utilisation pratique et algorithmes de transformation.

Voir le polycopié:
www.linguist.univ-paris-diderot.fr/~amsili/Perm/polyLangagesRationnels_2013_1.8.pdf