Suivez-nous Twitter de l'UVHCPage facebook de l'UPHF

Unité d'enseignement : Théorie des Langages et Grammaires

» Licence Informatique

Crédits ECTS : 3
Volume horaire : 33 Heures

Langue d'enseignement Français

• Définition d'un automate, Langages rationnels, langages réguliers, • Du langage à l'automate et de l'automate au langage (algorithme de Brzozowski/Mc Cluskey, système d'équations) • Manipulation des automates (déterminisation, minimalisation, synchronisation) • Le lemme de l'étoile • Hiérarchie de Chomsky • Langages algébriques • Automates à pile

Compétences et savoirs enseignés

Maîtriser les bases de la théorie des langages

Références Bibliographiques

• J. Sakarovitch, Eléments de théorie des automates. Vuibert informatique, 2003. • J. Berstel, D. Beauquier et P. Chrétienne, Eléments d’algorithmique. Masson, 1992

Activités

DescriptionVolume Horaire
Cours Magistraux

15.0

Travaux Dirigés

18.0

Examens

Durée
Epreuve terminale écrite