Les automates : programmer avec des flèches et des ronds

Les automates occupent une place de choix en informatique mais sont pourtant quasi inconnus du grand public. On les retrouve dans des problèmes théoriques mais aussi dans des applications. Par exemple, lorsque vous compilez un programme, lorsque vous recherchez un mot dans un fichier, vous utilisez, sans le savoir, des automates ou des concepts associés liés aux "langages formels". 

Cet atelier a pour objectif de faire découvrir ce domaine et de manipuler (sous forme d'activité papier / crayon) quelques automates parmi les plus simples. L'exposé introductif qui accompagne ces activités permettra de replacer ces objets abstraits dans leurs contextes et de parler d'autres outils comme les grammaires et les expressions régulières.