Nouveau
0
Panier 0 Articles dans mon panier Hors frais de livraison et taxes
0,00 €
Aucun produit
À définir Livraison
0,00 € Total
Produit ajouté au panier avec succès
Quantité
Total
Il y a 0 produits dans votre panier. Il y a 1 produit dans votre panier.
Total produits (TTC)
Total (TTC)
Menu
Lucien Sina
Théorie de la calculabilité
NEW
Théorie de la calculabilité — claire, concise et pratique.
Ce livre introduit pas à pas les langages formels et la calculabilité : des automates fini
Ce livre introduit pas à pas les langages formels et la calculabilité : des automates fini
358206
Reliures : Dos carré collé
Formats : 11x17 cm
Pages : 178
Impression : Noir et blanc
N° ISBN : 9798319689290
N° ISBN Pdf : 2940184755113
En achetant ce produit, vous pouvez collecter jusqu'à 1 point de fidélité. Votre panier totalisera 1 point pouvant être transformé(s) en un bon de réduction de 0,20 €.
Livraison suivie
Paiement sécurisé
Nos engagements
Autour de Lucien Sina
Ses ouvrages
Résumé
Théorie de la calculabilité — claire, concise et pratique.
Ce livre introduit pas à pas les langages formels et la calculabilité : des automates finis aux automates à pile, jusqu’à la machine de Turing. Il présente les modèles, les techniques de preuve et les limites du calculable. Avec de nombreux exemples, schémas, démonstrations et exercices corrigés, il s’adresse aux étudiantes, enseignants et autodidactes. Les résultats essentiels (lemme de pompage, Myhill–Nerode, Kleene, diagonalisation, Rice) sont exposés de façon accessible. Idéal pour cours ou auto-apprentissage, il offre des bases solides pour aller vers la théorie de la complexité.
Ce livre introduit pas à pas les langages formels et la calculabilité : des automates finis aux automates à pile, jusqu’à la machine de Turing. Il présente les modèles, les techniques de preuve et les limites du calculable. Avec de nombreux exemples, schémas, démonstrations et exercices corrigés, il s’adresse aux étudiantes, enseignants et autodidactes. Les résultats essentiels (lemme de pompage, Myhill–Nerode, Kleene, diagonalisation, Rice) sont exposés de façon accessible. Idéal pour cours ou auto-apprentissage, il offre des bases solides pour aller vers la théorie de la complexité.
Avis des lecteurs
Aucun avis n'a été publié pour le moment.
