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

Unité d'enseignement : COMPILATION ET COMPLEXITE

» Licence Informatique

Crédits ECTS : 6
Volume horaire : 66 Heures

Crédits ECTSVolume horaire
Bases de la Complexité3 33 HeuresImprimer
Théorie des Langages et Grammaires

• 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

    En savoir plus
    3 33 HeuresImprimer