Cette unité d’enseignement est proposée aux étudiants ayant des connaissances en informatique inscrits au master d’informatique de gestion et est dispensé au semestre 1. Il a comme prérequis les notions de base de l’informatique. Elle permettra aux étudiants de Comprendre les notions de langage, grammaire et le principe des automates afin de maitriser la technologie des automates. Elle contribue au développement de deux compétences :  Développer des applications utilisant les automates  Analyser les besoins d'infrastructure logicielle et matérielle d'une entreprise et concevoir une solution adaptée.

Temps présentiel : 35 heures

Charge de travail étudiant : 65 heures

Méthode(s) d'évaluation : Examen final, Participation et assiduité

Référence :
J.Vélu, Méthodes Mathématiques pour l’Informatique P.Wolper, Introduction à la Calculabilité J.Caroll & D. Long, Theory of Finite Automata Dick Grune , Henry E. Bal , Ceriel J.H. Jacobs , Koen G. Langendoen, Compilateurs, Dunod, 2002 Alfred Aho, Monica, Compilateurs - Principes, techniques et outils - Avec plus de 200 exercices Reinhard Wilhelm et Dieter Maurer, Compiler Design, Adison-Wesley, 1995 Alfred V. Aho, Jeffrey D. Ullman, The Theory of Parsing, Translation and Compiling (2 volumes), Prentice-Hall, 1972