Panneau de gestion des cookies
NOTRE UTILISATION DES COOKIES
Des cookies sont utilisés sur notre site pour accéder à des informations stockées sur votre terminal. Nous utilisons des cookies techniques pour assurer le bon fonctionnement du site ainsi qu’avec notre partenaire des cookies fonctionnels de sécurité et partage d’information soumis à votre consentement pour les finalités décrites. Vous pouvez paramétrer le dépôt de ces cookies en cliquant sur le bouton « PARAMETRER » ci-dessous.

Automates, langages et compilation

Ects : 5

Enseignant responsable :

Volume horaire : 51

Description du contenu de l'enseignement :

Langages et automates : alphabets, mots, langages, automates déterministes et non-déterministes, lemme de pompage, exemples Expressions : expressions régulières, équivalence entre expressions régulières et langages d’automates Analyse lexicale Grammaires : langages non rationnels, grammaires régulières, algorithme de reconnaissance CYK. Automates à pile : automates à pile, langages non-algébriques Analyse syntaxique Exemple de grammaires XML Introduction à la compilation Hiérarchie de Chomsky, Machines de Turing, introduction à la calculabilité  Applications avec Flex/Bison

Compétence à acquérir :

Définir la notion de langage formel et introduire les méthodes permettant de spécifier les langages : description à travers des expressions, reconnaissance par des automates et génération par des grammaires formelles. Mise en pratique par un projet sur machine.