Titre : |
Langages formels : calculabilit?e et complexit?e ; cours et exercices corrig?es ; licence 3 & master, math?ematiques & informatique, agr?egation math?ematiques |
Type de document : |
texte imprimé |
Auteurs : |
Olivier Carton, Auteur |
Editeur : |
Paris : Vuibert |
Année de publication : |
impr. 2014 |
Importance : |
1 vol. (255 p.) |
Présentation : |
ill., couv. ill. en coul. |
Format : |
24 cm |
ISBN/ISSN/EAN : |
978-2-311-01400-6 |
Prix : |
26 EUR |
Note générale : |
Bibliogr. p. 251-252. Index |
Langues : |
Français (fre) |
Mots-clés : |
Langages formels Fonctions calculables Complexit?e de calcul (informatique) |
Index. décimale : |
511.3 |
Résumé : |
Ce manuel est une introduction ?a l'informatique fondamentale pr?esentant tous les grands domaines de la th?eorie des langages formels aux notions de calculabilit?e et de complexit?e. Le cours est compl?et?e par de nombreux exercices dont les corrig?es, tr?es d?etaill?es, assurent une mise en application efficace des diff?erentes notions. Il s'adresse aux ?etudiants en Licence 3 et en Master de Math?ematiques ou d'informatique ainsi qu'aux candidats ?a l'Agr?egation de math?ematiques, option informatique, dont il couvre l'essentiel du programme. Sommaire : I. Langages formels ; 1. Langages rationnels ; 2. Langages alg?ebriques ; II. Calculabilit?e et complexit?e ; 3. Calculabilit?e ; 4. Complexit?e Au fil de chaque chapitre, on trouvera des exercices suivis de leurs corrig?es. |
Langages formels : calculabilit?e et complexit?e ; cours et exercices corrig?es ; licence 3 & master, math?ematiques & informatique, agr?egation math?ematiques [texte imprimé] / Olivier Carton, Auteur . - Paris : Vuibert, impr. 2014 . - 1 vol. (255 p.) : ill., couv. ill. en coul. ; 24 cm. ISBN : 978-2-311-01400-6 : 26 EUR Bibliogr. p. 251-252. Index Langues : Français ( fre)
Mots-clés : |
Langages formels Fonctions calculables Complexit?e de calcul (informatique) |
Index. décimale : |
511.3 |
Résumé : |
Ce manuel est une introduction ?a l'informatique fondamentale pr?esentant tous les grands domaines de la th?eorie des langages formels aux notions de calculabilit?e et de complexit?e. Le cours est compl?et?e par de nombreux exercices dont les corrig?es, tr?es d?etaill?es, assurent une mise en application efficace des diff?erentes notions. Il s'adresse aux ?etudiants en Licence 3 et en Master de Math?ematiques ou d'informatique ainsi qu'aux candidats ?a l'Agr?egation de math?ematiques, option informatique, dont il couvre l'essentiel du programme. Sommaire : I. Langages formels ; 1. Langages rationnels ; 2. Langages alg?ebriques ; II. Calculabilit?e et complexit?e ; 3. Calculabilit?e ; 4. Complexit?e Au fil de chaque chapitre, on trouvera des exercices suivis de leurs corrig?es. |
|