Introduction à la logique informatique - Partie 1 : calcul propositionnel

Introduction à la logique informatique - Partie 1 : calcul propositionnel

Archived
Curso
fr
Francês
12 h
Este conteúdo é classificado como 5 de 5

You can't access an archived course

Fonte
  • De www.fun-mooc.fr
CONDIÇÕES
  • Acesso livre
  • Certificado gratuito
Mais informações
  • 6 sequências
  • Introductive Level
  • Começa em 11 novembro 2015
  • Termina em 18 novembro 2015

You can't access an archived course

Their employees are learning daily with Edflex

  • Safran
  • Air France
  • TotalEnergies
  • Generali
Saiba mais

Detalhes do curso

Programa de Estudos

Ce cours comportera à terme trois parties. Cette première partie, traitera de calcul propositionnel. La seconde partie portera sur la logique du premier ordre, et la troisième sur les théories axiomatiques.

Semaine 1: calcul propositionnel classique

  1. introduction du cours
  2. syntaxe
  3. sémantique
  4. satifaisabilité
  5. Entscheidungsproblem

Semaine 2: compacité et forme clausale

  1. théorème de compacité
  2. forme clausale

Semaine 3: résolution

  1. un système de preuve: la résolution
  2. correction
  3. complétude réfutationnelle
  4. complétude

Semaine 4: logique intuitionniste

  1. sémantique: structures de Kripke
  2. un système de preuve: le calcul des séquents LJ

Semaine 5: correction et complétude de LJ

  1. correction
  2. complétude

Semaine 6: perspectives

  1. calcul des séquents classique
  2. correspondance preuve-programme
  3. conclusion: quelques autres développements possibles

Pré-requisito

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. Ce cours sera un pré-requis pour les saisons à venir de ce MOOC.

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.

Conditions d’utilisation du cours :
Licence Creative Common BY-NC-ND (Attribution, Pas d’Utilisation Commerciale, Pas de Modification).

Conditions d'utilisation des contenus produits par les participants :
Licence restrictive.

Instrutores

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.

Editor

A Universidade de Paris-Saclay foi concebida em 2019 para desenvolver a continuidade dos conhecimentos, das ciências fundamentais às ciências aplicadas, a um nível sem precedentes em França, privilegiando a interdisciplinaridade e a abertura ao mundo. É a sucessora da Universidade de Paris-Sud-XI, fundada em 1 de janeiro de 1971, e o seu objetivo é fazer progredir o conhecimento das grandes questões que se colocam à sociedade através de uma investigação do mais alto nível internacional. A Université Paris-Saclay oferece aos estudantes um enquadramento e um conteúdo pedagógico virados para o futuro. A interação permanente entre os laboratórios e os actores socioeconómicos permite transformar os resultados da investigação de ponta em inovações.

As dezanove instituições fundadoras trazem à Université Paris-Saclay os pontos fortes pelos quais são reconhecidas: uma ligação estreita entre o ensino e a investigação, laboratórios e grandes instalações de investigação de nível internacional, uma reputação internacional de formação em engenharia e gestão e uma vasta gama de cursos de alto nível.

Este programa, financiado pelo IDEX Paris-Saclay, para além dos recursos fornecidos pelos parceiros, apoiará a criação de MOOC e SPOC para os estudantes da Universidade, bem como de cursos de formação contínua para o mundo socioeconómico, com o qual já existem fortes contactos.

Plataforma

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é.
 

Este conteúdo é classificado como 5 de 5
(nenhuma revisão)
Este conteúdo é classificado como 5 de 5
(nenhuma revisão)
Conclua este recurso para fazer uma avaliação