Aller au contenu principal
Menu
Accueil  
Mon panier
0
X
Mon panier est vide.
Mon compte
C'est ma première visite
  • Bénéficiez d'un compte unique sur web, mobile ou tablette
  • Simplifiez-vous la commande
  • Accédez plus rapidement aux "+ en ligne"
  • Recevez des invitations à de nombreux événements
  • Soyez informé des nouveautés et de l'actu des auteurs et recevez les communications de Dunod
  • Livraison en France métropolitaine uniquement
Je crée mon compte
Enseignant ?
  • Découvrez l'Espace Enseignants du Supérieur et les offres qui vous sont réservées
Je découvre
X
On se connait déjà ? Bienvenue !
Mot de passe oublié ?
ou
FB connect
Enseignants
Liens rapides
  • Sciences & Techniques
  • Entreprise et économie
  • Sciences humaines et sociales
  • Histoire, Géographie et Sciences politiques
  • Prépas & Concours
  • Lettres et Arts
  • Vie pratique
Accueil
  • Sciences & Techniques
  • Entreprise et économie
  • Sciences humaines et sociales
  • Histoire, Géographie et Sciences politiques
  • Prépas & Concours
  • Lettres et Arts
  • Vie pratique
  • Dernières parutions
  • Meilleures ventes
  • Actualités
  • Espace enseignants
  • Espace presse
  • Dunod Formation
  • L'Atelier Dunod
  • Droits dérivés / Subsidiary rights
  • Newsletters
  • Librairies
  • Contactez-nous
  • Aide
Voir tout Sciences & TechniquesX
Sujet
  • Sciences fondamentales
  • Technique et sciences appliquées
  • Informatique
A la une
  • Construisons aujourd’hui l’informatique de demain
  • Les petits experts SCIENCES L’essentiel en fiches illustrées !
  • TousMakers
Maîtriser son projet SMSI en 9 étapes
Maîtriser son projet SMSI en 9 étapes
Légendes de la Terre
Légendes de la Terre
La science improbable du Dr Bart
La science improbable du Dr Bart
Voir tout Entreprise et économieX
Sujet
  • Economie
  • Gestion et administration
  • Stratégie et entrepreneuriat
  • Management et RH
  • Marketing - Communication - Vente
  • Vie professionnelle
A la une
  • Les Petits Experts : les points clés en fiches pratiques
Le petit Compta 2026
Le petit Compta 2026
Les 5 clés pour gérer son temps
Les 5 clés pour gérer son temps
Créez vos agents IA
Créez vos agents IA
Voir tout Sciences humaines et socialesX
Sujet
  • Psychologie
  • Soin et santé
  • Accompagnement et coaching
  • Action sociale
  • Sociologie
  • Education. Pédagogie
Le recadrage
Le recadrage
Jeu et médiations thérapeutiques
Jeu et médiations thérapeutiques
Prendre en charge les traumas par l'hypnose
Prendre en charge les traumas par l'hypnose
Voir tout Histoire, Géographie et Sciences politiquesX
Sujet
  • Histoire
  • Géographie
  • Science politique et société
A la une
  • Avec PORTAIL, les études supérieures s’ouvrent à vous !
  • MNÉMOSYA - les grandes thématiques de la pensée historienne contemporaine
Le chanoine Kir
Le chanoine Kir
Histoire des bibliothèques
Histoire des bibliothèques
L'Europe au 19e siècle
L'Europe au 19e siècle
Voir tout Prépas & ConcoursX
Sujet
  • Ecoles d'ingénieurs
  • Ecoles de management
  • Expertise comptable
  • Fonction publique
  • Education nationale
  • Santé - Social - Paramédical
  • Concours IEP
  • Tous concours
A la une
  • Réussir le CAPES et l’Agrégation d’histoire-géographie 2026
  • Enseignez sereinement toute l'année !
Physique Tout-en-un PC/PC*
Physique Tout-en-un PC/PC*
Tests de logique et psychotechniques - 2026-2027
Tests de logique et psychotechniques - 2026-2027
Chimie Tout-en-un PC/PC*
Chimie Tout-en-un PC/PC*
Voir tout Lettres et ArtsX
Sujet
  • Lettres
  • Langues vivantes et civilisations
  • Philosophie
  • Arts
Retour sur Kant
Retour sur Kant
Philosopher mode d'emploi
Philosopher mode d'emploi
L'homme sans fièvre
L'homme sans fièvre
Voir tout Vie pratiqueX
Sujet
  • Santé et bien-être
  • Cuisine et boisson
  • Bricolage et habitat
  • Nature et tourisme
  • Vie quotidienne
A la une
  • Construisons aujourd’hui l’informatique de demain
  • Du temps pour soi ? 20 livres pour retrouver l’équilibre, créer, s’évader…
Avance, bordel!
Avance, bordel!
La boîte à outils du trading
La boîte à outils du trading
Guide pour sortir du burn-out
Guide pour sortir du burn-out
Vous êtes ici
Accueil>Sciences & Techniques>Sciences fondamentales>Mathématiques
  • Mathématiques de l'informatique

Mathématiques de l'informatique

Cours et exercices corrigés
Patrick Dehornoy
Centre sur les notions de calcul et de définition, ce cours est une introduction à l'étude des structures mathématiques sous-jacentes à l'informatique. L'approche proposée est résolument mathématiques et souligne une orientation générale...
En savoir plus
Parution : 
décembre 1999
Collection : 
Sciences Sup
Marque : 
Dunod
Logo dunod Fiche
Expédié sous 24h
Livraison en France métropolitaine uniquement
J'ajoute à ma liste
Accès rapide
  • Présentation
  • Sommaire
  • Auteur(s)
  • Caractéristiques

Présentation du livre

Centre sur les notions de calcul et de définition, ce cours est une introduction à l'étude des structures mathématiques sous-jacentes à l'informatique. L'approche proposée est résolument mathématiques et souligne une orientation générale tournée vers la théorie.

Sommaire de l'ouvrage

Mots, langages et arbres. Monoïdes et groupes libres. Automates. Langages automatiques. Grammaires formelles. Arbres de dérivation et automates à pile. Machines de Turing. Fonctions récursives. Complexité algorithmique. Logique booléenne. Logique du premier ordre.

Auteur(s) de l'ouvrage

  • Patrick Dehornoy
    Patrick Dehornoy
    professeur à l'université de Caen

Caractéristiques du livre

Pages
320 pages
Format
170 x 240 mm
Collection
Sciences Sup
Parution
décembre 1999
Marque
Dunod
Public
Bac +4/5
EAN
9782100044467

Suggestions personnalisées

Sur le même sujet
Mathématiques BUT
Mathématiques BUT
Analyse dimensionnelle
Analyse dimensionnelle
Équations différentielles
Équations différentielles
Topologie et calcul différentiel
Topologie et calcul différentiel
Le livre qui rend fou
Le livre qui rend fou
Introduction à la logique
Introduction à la logique
Dans la collection
Le système électrique en France
Le système électrique en France
Sciences de l'océan, de l'atmosphère et du climat
Sciences de l'océan, de l'atmosphère et du climat
Analyse dimensionnelle
Analyse dimensionnelle
Équations différentielles
Équations différentielles
Topologie et calcul différentiel
Topologie et calcul différentiel
Écotoxicologie
Écotoxicologie
Retour vers le haut de page
Newsletters
Nos communautés
  • Facebook DUNOD
  • X Dunod
  • Instagram Dunod
  • TikTok Dunod
Suivez-nous
  • Facebook
  • Twitter
  • Youtube
  • Linkedin
  • Aide
  • Contactez-nous
  • Paiement sécurisé
  • Livraison
  • Echange et remboursement
  • Dunod
    • Qui sommes-nous ?
    • Actualités
    • À paraître
    • Espace Enseignants du Supérieur
    • Droits dérivés / Subsidiary rights
    • Presse
    • Satisfaction client
  • Thèmes
    • Sciences & Techniques
    • Entreprise & Economie
    • Sciences humaines et sociales
    • Histoire, Géographie et Sciences politiques
    • Prépas & Concours
    • Lettres et Arts
    • Vie pratique
  • Services
    • Librairies
    • L'Atelier Dunod : édition sur mesure
    • Formations pour les pros de la petite enfance
    • Le Journal de l'hypnose et de la santé intégrative
    • Préparez-vous à réussir le DCG !
    • Préparer et réussir le DSCG
    • Aimigo Coach - Pass Las
    • Aide ebook
  • Autres Sites
    • Revues Armand Colin
    • Dunod Formation Petite Enfance
    • Dunod Formation Soft Skills
    • Mercator
    • Expert Sup
  • Dunod © 2024
  • Mentions légales
  • CGVU
  • Données personnelles
  • Cookies
  • Plan du site