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
Approuvé par les 375,005 étudiants
Accès à plus d'un million de titres pour un prix mensuel raisonnable.
Étudiez plus efficacement en utilisant nos outils d'étude.
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
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 abonnements : Essentiel et Complet
- Essentiel est idéal pour les étudiants et les professionnels qui aiment explorer un large éventail de sujets. Accédez à la bibliothèque Essentiel comprenant plus de 800 000 titres de référence et best-sellers dans les domaines du commerce, du développement personnel et des sciences humaines. Il comprend un temps de lecture illimité et la voix standard de la fonction Écouter.
- Complet est parfait pour les étudiants avancés et les chercheurs qui ont besoin d'un accès complet et illimité. Accédez à plus de 1,4 million de livres sur des centaines de sujets, y compris des titres académiques et spécialisés. L'abonnement Complet comprend également des fonctionnalités avancées telles que la fonction Écouter Premium et l'Assistant de recherche.
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 990 sujets, nous avons ce qu'il vous faut ! En savoir plus sur 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 par Yliès Falcone,Jean-Claude Fernandez en format PDF et/ou ePUB ainsi qu'à d'autres livres populaires dans Mathematics et Mathematics General. Nous disposons de plus d'un million d'ouvrages à découvrir dans notre catalogue.