Logic (2016/2017)

Course code
4S00084
Name of lecturer
Maria Paola Bonacina
Coordinator
Maria Paola Bonacina
Number of ECTS credits allocated
6
Academic sector
INF/01 - INFORMATICS
Language of instruction
Italian
Location
VERONA
Period
I sem. dal Oct 3, 2016 al Jan 31, 2017.
Web page
http://profs.sci.univr.it/~bonacina/teaching/Logica.html

Lesson timetable

I sem.
Day Time Type Place Note
Thursday 1:30 PM - 3:30 PM lesson Lecture Hall Gino Tessari  
Friday 11:30 AM - 1:30 PM lesson Lecture Hall Gino Tessari  

Learning outcomes

Objective of the course is the learning of logic, and specifically classical logic, both propositional and first-order, as the lingua franca of the symbolic sciences and especially computer science. The student becomes proficient in formalizing natural language sentences into logical formulae, and learns to build proofs, both manually and interacting with an interactive theorem prover, and to build models, both manually and interacting with a model builder.

Syllabus

Proposiitonal logic and its language. First-order logic and its language. Examples of theories, such as arithmetic and set theory. What is a proof. Proof methods. Proof by contradiction. Natural deduction. Resolution. What is a model. Model building. Set theory. Induction.

Reference books
Author Title Publisher Year ISBN Note
Dave Barker-Plummer & Jon Barwise & John Etchemendy Language, Proof and Logic (Edizione 2) CSLI Publications 2011 978-1-57586-632-1

Assessment methods and criteria

Exams (First take):
The grade is given by 30% C1 + 30% C2 + 40% P, where C1 is the midterm exam, C2 is the final exam, and P is the average of the grades in the homeworks.
Exams (Later takes):
The grade is given by 100% E, where E is a written exam, as hard as midterm, final, and homeworks combined.
There is no difference between students who attend and students who do not attend.

STUDENT MODULE EVALUATION - 2016/2017