Titre : |
Langages formels : calculabilité et complexité ; cours et exercices corrigés ; licence 3 & master, mathématiques & informatique, agrégation mathématiques |
Type de document : |
texte imprimé |
Auteurs : |
Olivier Carton, Auteur |
Editeur : |
PARIS : VUIBERT |
Année de publication : |
impr. 2008 |
Importance : |
1 vol. (255 p.) |
Présentation : |
ill., couv. ill. en coul. |
Format : |
24 cm |
ISBN/ISSN/EAN : |
978-2-7117-2077-4 |
Prix : |
26 EUR |
Note générale : |
Bibliogr. p. 251-252. Index |
Langues : |
Français (fre) |
Mots-clés : |
Langages formels Fonctions calculables Complexité de calcul (informatique) |
Index. décimale : |
511.3 |
Résumé : |
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. Sommaire : 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. |
Langages formels : calculabilité et complexité ; cours et exercices corrigés ; licence 3 & master, mathématiques & informatique, agrégation mathématiques [texte imprimé] / Olivier Carton, Auteur . - PARIS : VUIBERT, impr. 2008 . - 1 vol. (255 p.) : ill., couv. ill. en coul. ; 24 cm. ISBN : 978-2-7117-2077-4 : 26 EUR Bibliogr. p. 251-252. Index Langues : Français ( fre)
Mots-clés : |
Langages formels Fonctions calculables Complexité de calcul (informatique) |
Index. décimale : |
511.3 |
Résumé : |
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. Sommaire : 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. |
| |