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

eBook - PDF
Automates à états finis et langages réguliers
Rappels des notions essentielles et plus de 170 exercices corrigés
- 320 pages
- French
- PDF
- 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
Informations
Sujet
MathematicsSujet
Mathematics GeneralTable des matières
- Automates à états finis et langages réguliers
- Table des matières
- Avant-Propos
- Introduction
- 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ème de Kleene
- 11 Grammaires
- 12 Grammaires régulières
- 13 Propriété de l'itération
- 14 Démontrer la non-régularité
- A Modélisation et résolution de problèmes avec les automates
- Bibliographie
- Index
Approuvé par les 375,005 étudiants
Accès à plus de 1,5 million de titres pour un prix mensuel raisonnable.
Étudiez plus efficacement en utilisant nos outils d'étude.
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écouvrir comment résilier votre abonnement
Non, les livres ne peuvent pas être téléchargés sous forme de fichiers externes, tels que des PDF, pour être utilisés en dehors de Perlego. Cependant, vous pouvez télécharger des livres dans l'application Perlego pour les lire hors ligne sur votre téléphone portable ou votre tablette. Apprendre à télécharger des livres hors ligne
Perlego propose deux formules : Essential et Complete
- Essential est idéal pour les apprenants et les professionnels qui aiment explorer une grande variété de sujets. Accédez à la Essential Library avec plus de 800 000 titres de confiance et best-sellers dans les domaines du business, du développement personnel et des sciences humaines. Inclut un temps de lecture illimité et la voix Standard Read Aloud.
- Complete : Parfait pour les apprenants avancés et les chercheurs ayant besoin d'un accès total et sans restriction. Débloquez plus de 1,5 million de livres dans des centaines de sujets, y compris des titres académiques et spécialisés. Le forfait Complete inclut aussi des fonctionnalités avancées telles que Premium Read Aloud et Research Assistant.
Nous sommes un service déabonnement à des manuels scolaires en ligne, qui vous permet d'accéder à une bibliothèque en ligne entière pour moins que le prix d'un seul livre par mois. Avec plus de 1,5 million de livres sur plus de 990 thèmes, nous avons ce qu'il vous faut ! Découvrir notre mission
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. En savoir plus sur la fonctionnalité Écouter
Oui ! Vous pouvez utiliser l'application Perlego sur les appareils iOS et Android pour lire à tout moment, n'importe où, même hors ligne. Parfait pour les trajets quotidiens ou lorsque vous êtes en déplacement.
Veuillez noter que nous ne pouvons pas prendre en charge les appareils fonctionnant sur iOS 13 et Android 7 ou versions antérieures. En savoir plus sur l'utilisation de l'application
Veuillez noter que nous ne pouvons pas prendre en charge les appareils fonctionnant sur iOS 13 et 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 de Yliès Falcone,Jean-Claude Fernandez aux formats PDF et/ou ePub, ainsi qu'à d'autres livres populaires dans Mathematics et Mathematics General. Nous avons plus de 1,5 million de livres disponibles dans notre catalogue pour vous.