Aller au contenu principal

Langages formels

Calculabilité et complexité
2e édition | juin 2014 | 256 pages
9782311014006

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é. Voir la suite

Livre 28,90 €
Cet ouvrage est peut-être encore en stock chez votre libraire habituel ou en e-librairie. Cliquez sur "Où trouver ce livre" pour le vérifier.
Où trouver ce livre

Description

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é.

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.

Sommaire

I. Langages formels – 1. Langages rationnels – 2. Langages algébriques
II. Calculabilités et complexité – 3. Calculabilité – 4. Complexité
Corrigés des exercices – Bibliographie – Index

Fiche technique

Titre Langages formels
Edition 2e édition
Date de parution juin 2014
Nombre de pages 256 pages
Dimensions 240 × 170 mm
Poids 450 g
ISBN-13 9782311014006
Type Livre