Titre :	Introduction to automata theory, languages, and computation
Type de document :	texte imprimé
Auteurs :	John E. Hopcroft ; Rajeev Motwani ; Jeffrey D. Ullman
Mention d'édition :	3e éd.
Editeur :	Harlow : Pearson Education
Année de publication :	2014
Importance :	1 vol. (488 p.)
Présentation :	ill., couv. ill. en coul.
Format :	28 cm
ISBN/ISSN/EAN :	978-1-292-03905-3
Catégories :	Informatique
Mots-clés :	Programmation (mathématiques) Complexité de calcul (informatique) Langages formels Automates mathématiques, Théorie des
Index. décimale :	511.3 Logique mathématique
Résumé :	Ce livre classique sur les langages formels, la théorie des automates et la complexité des calculs a été mis à jour pour présenter les concepts théoriques de manière concise et directe avec l'augmentation des applications pratiques. Cette nouvelle édition est accompagnée de Gradiance, un outil d'évaluation en ligne développé pour l'informatique.
Note de contenu :	Sommaire Chapter 1 - Automata: The Methods and the Madness Chapter 2 - Finite Automata Chapter 3 - Regular Expressions and Languages Chapter 4 - Properties of Regular Languages Chapter 5 ― Context-Free Grammars and Languages Chapter 6 - Pushdown Automata Chapter 7 - Properties of Context-Free Languages Chapter 8 - Introduction to Turing Machines Chapter 9 - Undecidability Chapter 10 - Intractable Problems Index
Côte titre :	Fs/19772

Introduction to automata theory, languages, and computation [texte imprimé] / John E. Hopcroft ; Rajeev Motwani ; Jeffrey D. Ullman  . -  3e éd. . - [S.l.] : Harlow : Pearson Education, 2014 . - 1 vol. (488 p.) : ill., couv. ill. en coul. ; 28 cm.
ISBN : 978-1-292-03905-3

Catégories :	Informatique
Mots-clés :	Programmation (mathématiques) Complexité de calcul (informatique) Langages formels Automates mathématiques, Théorie des
Index. décimale :	511.3 Logique mathématique
Résumé :	Ce livre classique sur les langages formels, la théorie des automates et la complexité des calculs a été mis à jour pour présenter les concepts théoriques de manière concise et directe avec l'augmentation des applications pratiques. Cette nouvelle édition est accompagnée de Gradiance, un outil d'évaluation en ligne développé pour l'informatique.
Note de contenu :	Sommaire Chapter 1 - Automata: The Methods and the Madness Chapter 2 - Finite Automata Chapter 3 - Regular Expressions and Languages Chapter 4 - Properties of Regular Languages Chapter 5 ― Context-Free Grammars and Languages Chapter 6 - Pushdown Automata Chapter 7 - Properties of Context-Free Languages Chapter 8 - Introduction to Turing Machines Chapter 9 - Undecidability Chapter 10 - Intractable Problems Index
Côte titre :	Fs/19772