CPES2 Sciences des données, santé et société - 2ème Année

Le cours s’articule autour de trois grands axes progressifs : les langages formels et automates finis, les grammaires hors contexte et automates à pile, puis l’analyse syntaxique.

Première partie (5 cours) – Introduction aux langages formels, expressions rationnelles et automates finis.

 On y aborde la hiérarchie de Chomsky, les opérateurs sur les langages, le lemme d’Arden et le théorème de Kleene. Les travaux dirigés visent à manipuler les opérateurs, démontrer des égalités de langages, construire et simplifier des automates d’état fini, déterministes et non déterministes, effectuer des déterminisations, supprimer les ε-transitions, et appliquer les méthodes de minimisation et de preuve de rationalité (lemme de la pompe, propriétés de clôture, décidabilité).

Deuxième partie (4 cours) – Grammaires hors contexte et automates à pile.

 Les notions d’arbre de dérivation, d’ambiguïté, de normalisation (forme normale de Chomsky) et de décidabilité sont introduites. L’automate à pile est présenté comme modèle de reconnaissance des langages algébriques. Les exercices portent sur la construction, le nettoyage et la désambiguïsation de grammaires, ainsi que sur la démonstration de la nature algébrique d’un langage.

Troisième partie (3 cours) – Analyse syntaxique.

 Cette section couvre les méthodes d’analyse  descendantes (facile) puis ascendantes (plus difficile)  avec  les automates LR(0), SLR(1), LR(1) et LALR(1). Les étudiants apprennent à construire et utiliser ces automates pour analyser des langages, à travers des exemples de complexité croissante.

À l’issue du cours, l’étudiant·e sera capable de :

Comprendre et manipuler les notions fondamentales de langages formels et d’automates finis.

Concevoir et démontrer des équivalences de langages à l’aide d’outils théoriques (lemme d’Arden, lemme de la pompe, clôtures).

Identifier et construire des grammaires hors contexte et relier ces grammaires aux automates à pile correspondants.

Appliquer les méthodes d’analyse syntaxique descendante et ascendante, y compris la construction et l’exploitation d’automates LR et SLR.

Démontrer  la décidabilité de problèmes  simples sur les automates et les grammaires.

Le cours permet  de découvrir et s’approprier quelques outils mathématiques, en particulier : les démonstration par l’absurde, des démonstration de propositions utilisant des quantificateurs, les relations d’équivalence.

Le cours prépare au cours de compilation de L3, en considérant l'analyse de vrai langage de programmation.

Le cours prépare aux TDs, lequels font digérer le cours. L'UE se termine par un TP d'analyse syntaxique. La note de Controle Continu comprends un devoir et/ou mini projet.

Aho et Ullman  "Compilateurs : principes, techniques et outils".

Change and Innovation / Brands and Advertising

International travels and cultures
Leadership and competition

Listes des ateliers culturels proposés en UE libres.
Chaque atelier est par semestre. Il dure 25 heures pouvant inclure, selon l'atelier, un volume d'heure de travail personnel et donne droit à 2,5 crédits ECTS :

• Afreubo (orchestre harmonique),
• orchestre symphonique,
• musique assistée par ordinateur,
• théâtre Aztec,
• théâtre classique,
• théâtre d'impro TIPS,
• théâtre et éloquence (uniquement au 1er semestre),
• écriture créative,
• arts visuels et dessin,
• photo,
• ikebana,
• initiation à l'oenologie,
• game design (uniquement au 1er semestre).

LANGUE GÉNÉRALE. Cette UE s'adresse à tout étudiant désireux d'apprendre une autre langue que l'anglais. Le travail se fera par groupes de niveau (3 niveaux minimum, y compris Grands débutants) qui sera déterminé par un test préalable. On travaillera les 5 compétences (lire, écrire, écouter, parler et interagir) en prêtant une attention toute particulière à la compréhension de l'oral et l'expression orale en interaction. L'objectif est d'être autonome dans des situations de la vie quotidienne et/ou professionnelle. Les langues proposées sont l'allemand, le chinois, l'espagnol, l'italien et le russe.