Automates à états finis et langages réguliers
eBook - PDF

Automates à états finis et langages réguliers

Rappels des notions essentielles et plus de 170 exercices corrigés

  1. French
  2. PDF
  3. Disponible sur iOS et Android
eBook - PDF

Automates à états finis et langages réguliers

Rappels des notions essentielles et plus de 170 exercices corrigés

À propos de ce livre

La théorie des langages est une branche fondamentale de l'informatique dont les concepts se retrouvent dans de nombreuses disciplines comme la conception de processeurs, la compilation de logiciels, l'intelligence artificielle...
Cette discipline qui repose sur des concepts mathématiques fait partie des connaissances théoriques indispensables pour toute formation solide en informatique. Elle est enseignée dès la licence dans certains cursus.
Ce manuel est constitué de rappels de cours et de plus de 150 exercices avec leur corrigé détaillé.

Foire aux questions

Oui, vous pouvez résilier à tout moment à partir de l'onglet Abonnement dans les paramètres de votre compte sur le site Web de Perlego. Votre abonnement restera actif jusqu'à la fin de votre période de facturation actuelle. Découvrez comment résilier votre abonnement.
Pour le moment, tous nos livres en format ePub adaptés aux mobiles peuvent être téléchargés via l'application. La plupart de nos PDF sont également disponibles en téléchargement et les autres seront téléchargeables très prochainement. Découvrez-en plus ici.
Perlego propose deux forfaits: Essentiel et Intégral
  • Essentiel est idéal pour les apprenants et professionnels qui aiment explorer un large éventail de sujets. Accédez à la Bibliothèque Essentielle avec plus de 800 000 titres fiables et best-sellers en business, développement personnel et sciences humaines. Comprend un temps de lecture illimité et une voix standard pour la fonction Écouter.
  • Intégral: Parfait pour les apprenants avancés et les chercheurs qui ont besoin d’un accès complet et sans restriction. Débloquez plus de 1,4 million de livres dans des centaines de sujets, y compris des titres académiques et spécialisés. Le forfait Intégral inclut également des fonctionnalités avancées comme la fonctionnalité Écouter Premium et Research Assistant.
Les deux forfaits sont disponibles avec des cycles de facturation mensuelle, de 4 mois ou annuelle.
Nous sommes un service d'abonnement à des ouvrages universitaires en ligne, où vous pouvez accéder à toute une bibliothèque pour un prix inférieur à celui d'un seul livre par mois. Avec plus d'un million de livres sur plus de 1 000 sujets, nous avons ce qu'il vous faut ! Découvrez-en plus ici.
Recherchez le symbole Écouter sur votre prochain livre pour voir si vous pouvez l'écouter. L'outil Écouter lit le texte à haute voix pour vous, en surlignant le passage qui est en cours de lecture. Vous pouvez le mettre sur pause, l'accélérer ou le ralentir. Découvrez-en plus ici.
Oui ! Vous pouvez utiliser l’application Perlego sur appareils iOS et Android pour lire à tout moment, n’importe où — même hors ligne. Parfait pour les trajets ou quand vous êtes en déplacement.
Veuillez noter que nous ne pouvons pas prendre en charge les appareils fonctionnant sous iOS 13 ou Android 7 ou versions antérieures. En savoir plus sur l’utilisation de l’application.
Oui, vous pouvez accéder à Automates à états finis et langages réguliers par Yliès Falcone,Jean-Claude Fernandez en format PDF et/ou ePUB ainsi qu'à d'autres livres populaires dans Mathématiques et Mathématiques générales. Nous disposons de plus d'un million d'ouvrages à découvrir dans notre catalogue.

Informations

Éditeur
Dunod
Année
2020
ISBN de l'eBook
9782100814244

Table des matières

  1. Automates à états finis et langages réguliers
  2. Table des matières
  3. Avant-Propos
  4. Introduction
  5. 1 Rappels et notations
  6. 2 Notions préliminaires
  7. 3 Automates déterministes
  8. 4 Opérations sur les automates déterministes
  9. 5 Algorithmes sur les automates déterministes
  10. 6 Minimisation d'automates déterministes
  11. 7 Automates non déterministes
  12. 8 Automates non déterministes avec ε-transitions
  13. 9 Expressions régulières
  14. 10 Théorème de Kleene
  15. 11 Grammaires
  16. 12 Grammaires régulières
  17. 13 Propriété de l'itération
  18. 14 Démontrer la non-régularité
  19. A Modélisation et résolution de problèmes avec les automates
  20. Bibliographie
  21. Index