ECTS
5 credits
Training Structure
College of Sciences
Description
This course aims to introduce first-order logic, also known as predicate calculus.
Objectives
In particular, we will cover the following concepts:
-
Syntax of terms and formulas.
-
Interpretations, models.
-
Formal proofs in the calculation of sequents.
-
Prenex forms, Skolem forms, normal forms.
-
Unification, resolution.
-
Introduction to Prolog.
-
Completeness Theorem (classical sequent calculus and resolution calculus for the
(classic models).
-
An Informal Introduction to the Undecidability and Incompleteness of Arithmetic.
Class Hours
- First-Order Logic - TutorialTutorials30 hours
- First-Order Logic - LectureLecture3:00 p.m.