FR
EN
Théorie des LangagesPrincipes de la programmation (STI)
Théorie des Langages
Unité d'enseignement Principes de la programmation · S05T_INF1 | Code EC S05T_INF1-9
12ECTS (UE)
1Coefficient
21:20Heures
Séquencement
↳ Berthome Pascal
↳ Hugot Vincent
Bloc incomplet : le nombre de séances planifiées ne correspond pas à la fiche.
Objectifs pédagogiques
- Donner les outils théoriques permettant d'appréhender les deux premières phases de la compilation des programmes (analyse lexicale et analyse syntaxique),
- Apporter les notions de hiérarchie de langages
Programme
- Définitions et notions élémentaires sur les langages,
- Opérations sur les langages,
- Les automates finis déterministes et non déterministes,
- Équivalence entre langages réguliers et AFD,
- Automate minimal,
- Les grammaires algébriques,
- Notion d'analyse statistique.
- Manipulation d’un analyseur syntaxique
Modalités d'évaluation
- Examen final
Références bibliographiques
- J. Hopcroft, M. Rajeev, J. Ullman, Introduction to Automata Theory, Langages, and Computation (3rd Ed), Pearson, 2013
Compétences
5| Réf. | Verbe | Description | Niveau |
|---|---|---|---|
| C2_1 | calculer | Appliquer les algorithmes de transformation d'automates | 2 |
| C2_1 | illustrer | Construire des automates et des grammaires simples | 2 |
| C2_1 | résoudre | Savoir appliquer les théorèmes généraux | 2 |
| C2_2 | lister | Connaître les phases de la compilation | 1 |
| C2_3 | calculer | Utiliser un analyseur syntaxique et grammatical | 2 |