Aller au contenu principal
image/svg+xml
Google Preview

Langages formels

Calculabilité et complexité
2014 - 256 pages
Code ISBN : 9782311014006
Version papier26,50 €

Description

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.

Fiche technique

Titre Langages formels
Edition 2e édition
Date de parution juin 2014
Nombre de pages 256 pages
Poids 446 g
ISBN-13 9782311014006
Type Livre
Format Broché
Collection LMD Maths
Domaine(s) Mathématiques
Niveaux Bac+3 (Licence), Bac+4 / Bac+5 (Master)
Disciplines Mathématiques
Mots-clés Calcul, Informatique : mathématiques
Publics Élève / Étudiant / Candidat