Langages formels : calculabilité et complexité : cours et exercices corrigés

Ce manuel est une introduction à l'informatique fondamentale présentant tous les grands domaines de la thorie des langages formels aux notions de calculabilité et de complexité. Le cours est complet par de nombreux exercices dont les corrigs, très détaillés, assurent une mise en application eff...

Celý popis

Uloženo v:
Podrobná bibliografie
Hlavní autor: Carton, Olivier
Další autoři: Perrin, Dominique, 1946- (Autor úvodu atd.)
Médium: Livre papier
Jazyk:Français
Vydáno: Paris : Vuibert DL 2014.
Vydání:[2e édition].
Témata:
Poznámka: Autre tirage : 2020
La couv. porte en plus : "cours complet, exercices d'application, tous les corrigés détaillés"
Autres localisations: Voir dans le Sudoc
Obsah:
  • I. Langages formels
  • 1. Langages rationnels
  • 2. Langages algébriques
  • II. Calculabilité et complexité
  • 3. Calculabilité
  • 4. Complexité