Tags
Language
Tags
March 2024
Su Mo Tu We Th Fr Sa
25 26 27 28 29 1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31 1 2 3 4 5 6

Olivier Carton, "Langages formels - Calculabilité et complexité - Licence 3 & Master - Agrégation"

Posted By: TimMa
Olivier Carton, "Langages formels - Calculabilité et complexité - Licence 3 & Master - Agrégation"

Olivier Carton, "Langages formels - Calculabilité et complexité - Licence 3 & Master - Agrégation"
Vuibert | 2014 | ISBN: 2311014005 | French | PDF | 256 pages | 8.1 Mb

Ce manuel est une introduction à l'informatique fondamentale présentant tous les grands domaines de la théorie des langages formels aux notions de calculabilité et de complexité. Le cours est complété par de nombreux exercices dont les corrigés, très détaillés, assurent une mise en application efficace des différentes notions. Il s'adresse aux étudiants en Licence 3 et en Master de Mathématiques ou d'informatique ainsi qu'aux candidats à l'Agrégation de mathématiques, option informatique, dont il couvre l'essentiel du programme.
I. Langages formels ;
1. Langages rationnels ;
2. Langages algébriques ;
II. Calculabilité et complexité ;
3. Calculabilité ;
4. Complexité
Au fil de chaque chapitre, on trouvera des exercices suivis de leurs corrigés.


Professeur d'informatique à l'université Paris Diderot (Paris 7), Olivier Carton enseigne à tous les niveaux, depuis le L1 jusqu'au M2, les différentes disciplines de l'informatique: programmation, algorithmique… Spécialiste des automates et des langages formels, il a également enseigné durant plusieurs années à l'Ecole normale supérieure de Paris (ENS Ulm).


Olivier Carton, "Langages formels - Calculabilité et complexité - Licence 3 & Master - Agrégation"
IT