• ECTS

    5 credits

  • Training Structure

    College of Sciences

Description

This course aims to introduce first-order logic, also known as predicate calculus.

Read more

Objectives

In particular, we will cover the following concepts:

  1. Syntax of terms and formulas.

  2. Interpretations, models.

  3. Formal proofs in the calculation of sequents.

  4. Prenex forms, Skolem forms, normal forms.

  5. Unification, resolution.

  6. Introduction to Prolog.

  7. Completeness Theorem (classical sequent calculus and resolution calculus for the

    (classic models).

  8. An Informal Introduction to the Undecidability and Incompleteness of Arithmetic.

Read more

Class Hours

  • First-Order Logic - TutorialTutorials30 hours
  • First-Order Logic - LectureLecture3:00 p.m.