• Étudier en Drôme Ardèche après le Bac

    L’offre de formation de l’Université Grenoble Alpes et des lycées publics et privés en contrat avec l’État

Notre offre de formation évolue ! Les programmes pour l'année 2027-2028 sont en cours de mise à jour et peuvent évoluer jusqu'au 28 novembre 2026. Les programmes de l'année universitaire 2026-2027 restent consultables en cas de besoin.

UE Introduction to logics - INF432 -

  • ECTS

    6 crédits

  • Crédits ECTS Echange

    6.0

  • Composante

    Département de la licence sciences et technologies (DLST)

  • Période de l'année

    Printemps (janv. à avril/mai)

Description

Propositional logic:
        Syntax and semantics
        Boolean algebra: underlying mathematical structure
        Transformation of formulas
        Algorithmic methods for deciding the validity of a proposition
    Towards first-order logic:
        Deductive methods for deciding the validity of a proposition
    First-order logic semantics:
        Domain, interpretation
        Search for a model
        Quantifiers manipulation
        First-order resolution

Lire plus

Heures d'enseignement

  • CMCM18h
  • TDTD36h

Période

Semestre 4

Compétences visées

Validity of a reasoning
    Notions of consistency and completeness
    Theoretical bases of automated deduction

 

Modelization of statements in formal logic
    Use of formal systems
    Symbolic manipulations: formal rules, unification
    Proof techniques

Lire plus