Titre original :
Theory of Computation Simplified - Simulate Real-world Computing Machines and Problems with Strong Principles of Computation
Contenu du livre :
Une théorie derrière les machines à calculer
Caractéristiques principales
● Les idées algorithmiques sont rendues simples à comprendre grâce à l'utilisation d'exemples.
● Contient un large éventail d'exemples et de solutions pour aider les étudiants à mieux appréhender les concepts.
● Conçu pour aider et encadrer les étudiants dans l'application des principes fondamentaux de la théorie du calcul dans des situations du monde réel.
Description
Ce livre s'adresse à ceux qui ont soif de connaissances en matière de théorie du calcul. Pour répondre aux demandes d'un large éventail de personnes, les principes de ce livre sont expliqués d'une manière facile à comprendre, à digérer et à appliquer dans la carrière à venir.
La « théorie du calcul » est le sujet mathématique fondamental de l'informatique, des applications informatiques, du génie informatique et du génie logiciel. Ce livre propose une introduction claire aux principes fondamentaux, suivie d'une étude mathématique approfondie et d'une multitude de problèmes résolus. Avant de lire ce livre, les apprenants doivent comprendre les ensembles de base, les fonctions, les arbres, les graphiques et les chaînes de caractères. Le livre dans son ensemble permet au lecteur de se familiariser avec les principes fondamentaux de la théorie des automates. Le livre fournit une couverture théorique simplifiée des principes essentiels, résout des instances, et résout des problèmes à choix multiples avec des solutions. La théorie et le calcul des automates présentés dans ce livre aideront grandement les étudiants et les professeurs.
Ce que vous apprendrez
● Créer des automates finis qui ne sont pas prévisibles.
● Créer des expressions régulières dans n'importe quel langage.
● Convertir la grammaire sans contexte en formes normales de Chomsky et de Greibach.
● Construire des automates pushdown déterministes et non déterministes pour l'expression régulière.
● Connaître la différence entre décidabilité et calculabilité.
● Créer une machine de Turing basée sur une expression régulière spécifiée.
À qui s'adresse ce livre ?
Ce livre s'adresse aux étudiants de premier et deuxième cycles en informatique, en technologie de l'information et en génie logiciel ayant une connaissance de base de la théorie des ensembles et de la logique booléenne.
Table des matières
1. Automates finis
2. Automates finis non déterministes
3. Expressions régulières
4. Grammaire libre de contexte
5. Langage régulier
6. Automates Push Down
7. Machines postales
8. Machines de Turing
9. Calculabilité et indécidabilité
10. Théorie de la complexité : Perspective avancée
Autres informations sur le livre :
| ISBN : | 9789355510648 |
| Auteur : | |
| Éditeur : | |
| Sous-titre : | Simulate Real-world Computing Machines and Problems with Strong Principles of Computation |
| Langue : | anglais |
| Reliure : | Broché |
| Année de publication : | 2022 |
| Nombre de pages : | 620 |
Achat:
Actuellement disponible, en stock.
