Introduction à la logique informatique - Partie 2 : calcul des prédicats

Introduction à la logique informatique - Partie 2 : calcul des prédicats

Archived
Cours
fr
Français
Ce contenu est noté 0 sur 5

Vous ne pouvez pas accéder à un cours au statut archivé.

Source
  • Sur www.fun-mooc.fr
Conditions
  • Accès libre
  • Certificat gratuit
Plus d'informations
  • Niveau Introductif
  • Débute le 31 janvier 2016
  • Clôture le 14 février 2016

Vous ne pouvez pas accéder à un cours au statut archivé.

Leurs employés apprennent chaque jour avec Edflex

  • Safran
  • Air France
  • TotalEnergies
  • Generali
Découvrir Edflex

Détails du cours

Déroulé

Semaine 1: introduction, syntaxe et F-algèbres

  1. introduction du cours
  2. syntaxe
  3. F-algèbres

Semaine 2: sémantique

  1. (F-P)-structures
  2. axiomes de l'égalité
  3. exemples de satisfaction

Semaine 3: Skolem et Herbrand

  1. forme prénexe
  2. skolémisation
  3. forme clausale
  4. théorème de Herbrand

Semaine 4: unification et résolution

  1. unification
  2. résolution

Semaine 5: calcul des séquents

  1. calcul des séquent LK1
  2. correction
  3. recherche de preuve
  4. complétude

Semaine 6: perspectives

  1. clauses de Horn
  2. programmation logique
  3. conclusion: ouvertures

Prérequis

Ce cours s'adresse à un public large désireux de découvrir la logique informatique: professeurs de mathématiques, étudiants en licence, ingénieurs, etc.

Il est fortement recommandé d'avoir suivi la première partie du MOOC de logique informatique avant de suivre cette deuxième partie.

Dans son ensemble, ce cours ne suppose aucune connaissance spécifique préalable, mais s'adresse cependant à un public ayant une pratique du raisonnement mathématique. Il est souhaitable d'avoir le niveau L2 en mathématiques. Il n'y a aucun pré-requis en informatique.

Intervenants

David Baelde
Maître de conférences à l'ENS Cachan et chercheur en preuve formelle et sécurité des protocoles au Laboratoire Spécification et Vérification.

Hubert Comon
Professeur à l'ENS Cachan et chercheur en logique et sécurité des protocoles au Laboratoire Spécification et Vérification.

Etienne Lozes
Maître de conférences à l'ENS Cachan et chercheur en logique des programmes et parallélisme au Laboratoire Spécification et Vérification.

Éditeur

L’Université Paris-Saclay a été conçue en 2019 pour développer à un niveau inédit en France le continuum des connaissances depuis les sciences fondamentales jusqu’aux sciences appliquées, mettant l’accent sur l’interdisciplinarité et l’ouverture sur le monde. Elle est l’héritière de l’université Paris-Sud-XI, créée le 1er janvier 1971 et son objectif est de faire avancer la connaissance sur les grands enjeux de société grâce à une recherche au plus haut niveau international. L’Université Paris-Saclay offre ainsi aux étudiants un cadre et un contenu de formation tournés vers l’avenir. Les interactions permanentes entre laboratoires et acteurs socio-économiques permettent de transformer des résultats d’une recherche de pointe en innovations.

Les dix-neuf institutions fondatrices apportent à l’Université Paris-Saclay les forces qui font leur réputation : lien étroit entre formation et recherche, laboratoires et grands instruments de recherche aux standards internationaux, réputation internationale des formations d’ingénieurs et de managers, cursus diversifiés de haut niveau.

Ce programme, doté par l’IDEX Paris-Saclay en appui des moyens mis par les partenaires, accompagne la création de MOOC et celle de SPOC pour les étudiants de l’Université, ainsi que pour des usages de formation continue vers le monde socio-économique avec lequel les contacts sont déjà forts.

Plateforme

France Université Numérique est le diffuseur des cours en ligne des établissements d’enseignement supérieur français et de leurs partenaires.

Il opère plusieurs plateformes de diffusion, dont la plus connue, FUN MOOC, est la première plateforme académique francophone mondiale. Grâce à de nombreux établissements partenaires, cette plateforme propose un vaste catalogue de cours s’enrichissant de jour en jour avec des thématiques variées et d’actualité.
 

Ce contenu est noté 4.5 sur 5
(aucun avis)
Ce contenu est noté 4.5 sur 5
(aucun avis)
Complétez cette ressource pour donner votre avis