Semestre 6 – Théorie des langages

Objectifs

Maîtrise de la définition et de l’analyse d’un langage régulier et d’un langage algébrique.

Prérequis

Aucun.

Contenu pédagogique de l’UE

Langage formel. Langage régulier. Automate fini déterministe/indéterministe. Expression régulière.Résolution de l’indéterminisme d’un automate. Minimisation d’un automate déterministe. Grammaire. Langage algébrique. Automate à pile. Analyse syntaxique descendante LL. Analyse syntaxique ascendante SLR, LR, LALR.