| Titre : |
Automates à états finis et langages réguliers : rappels des notions essentielles et plus de 170 exercices corrigés |
| Type de document : |
texte imprimé |
| Auteurs : |
Yliès Carlo (1981-....) Falcone, Auteur ; Jean-Claude (1954-....) Fernandez, Auteur |
| Editeur : |
Paris ; Malakoff : Dunod |
| Année de publication : |
2020 |
| Collection : |
Info Sup |
| Importance : |
320 p. |
| Présentation : |
ill. |
| Format : |
24 cm |
| ISBN/ISSN/EAN : |
978-2-10-080846-5 |
| Note générale : |
Licences, IUT, BTS, écoles d'ingénieurs
Bibliogr. p. [311]-312. Index |
| Langues : |
Français (fre) |
| Mots-clés : |
Machines séquentielles, Théorie des
Langages rationnels
Expressions rationnelles
Automates |
| Index. décimale : |
519.713 Automates |
| Résumé : |
La théorie des langages et des automates est un enseignement incontournable dans tout cursus d’informatique puisqu’on en retrouve des applications dans des domaines aussi divers que la conception des processeurs, la compilation de programmes, la traduction automatique des langues naturelles, l’intelligence artificielle, la bio-informatique, la vérification de programmes embarqués, la cybersécurité… Cet ouvrage s’adresse aux étudiants de premier cycle universitaire suivant un cursus incluant l’informatique, qu’ils soient étudiants en IUT, en licence ou en classes préparatoires aux grandes écoles. Chaque chapitre comporte un rappel des notions essentielles du cours, des exercices simples d’application pour l’appropriation des notions, et des exercices plus avancés pour la maîtrise des concepts. Une solution complète est fournie pour tous les exercices proposés. |
| Note de contenu : |
Au sommaire :
1. Rappels et notations
2. Notions préliminaires
3. Automates déterministes
4. Opérations sur les automates déterministes
5. Algorithmes sur les automates déterministes
6. Minimisation d’automates déterministes
7. Automates non déterministes
8. Automates non déterministes avec ϵ-transitions
9. Expressions régulières
10. Théorèmes de Kleene
11. Grammaires
12. Grammaires régulières
13. Propriétés de l'itération
14. Démontrer la non-régularité |
Automates à états finis et langages réguliers : rappels des notions essentielles et plus de 170 exercices corrigés [texte imprimé] / Yliès Carlo (1981-....) Falcone, Auteur ; Jean-Claude (1954-....) Fernandez, Auteur . - Paris ; Malakoff : Dunod, 2020 . - 320 p. : ill. ; 24 cm. - ( Info Sup) . ISBN : 978-2-10-080846-5 Licences, IUT, BTS, écoles d'ingénieurs
Bibliogr. p. [311]-312. Index Langues : Français ( fre)
| Mots-clés : |
Machines séquentielles, Théorie des
Langages rationnels
Expressions rationnelles
Automates |
| Index. décimale : |
519.713 Automates |
| Résumé : |
La théorie des langages et des automates est un enseignement incontournable dans tout cursus d’informatique puisqu’on en retrouve des applications dans des domaines aussi divers que la conception des processeurs, la compilation de programmes, la traduction automatique des langues naturelles, l’intelligence artificielle, la bio-informatique, la vérification de programmes embarqués, la cybersécurité… Cet ouvrage s’adresse aux étudiants de premier cycle universitaire suivant un cursus incluant l’informatique, qu’ils soient étudiants en IUT, en licence ou en classes préparatoires aux grandes écoles. Chaque chapitre comporte un rappel des notions essentielles du cours, des exercices simples d’application pour l’appropriation des notions, et des exercices plus avancés pour la maîtrise des concepts. Une solution complète est fournie pour tous les exercices proposés. |
| Note de contenu : |
Au sommaire :
1. Rappels et notations
2. Notions préliminaires
3. Automates déterministes
4. Opérations sur les automates déterministes
5. Algorithmes sur les automates déterministes
6. Minimisation d’automates déterministes
7. Automates non déterministes
8. Automates non déterministes avec ϵ-transitions
9. Expressions régulières
10. Théorèmes de Kleene
11. Grammaires
12. Grammaires régulières
13. Propriétés de l'itération
14. Démontrer la non-régularité |
|  |
519 Analyse combinatoire. Calcul des probabilités, etc.
Ajouter le résultat dans votre panier Faire une suggestion Affiner la rechercheAutomates à états finis et langages réguliers (2020)
