Logic [Matricole dispari]
Scientific Disciplinary Sector (SSD)
INF/01 - INFORMATICS
Primo semestre dal Oct 4, 2021 al Jan 28, 2022.
The class offers an introduction to logic as a tool for rational inquiry and abstract thinking, and as a foundation of computer science. Students get exposure to logical languages, learning how to understand, express, and connect concepts in this languages. Students learn how to build models and proofs of logical formulae in one or more deductive systems. They acquire the skills to understand, formulate, and assess formal arguments expressed in one or more logics, as well as the preparation to pursue further studies in artificial intelligence and theory of computing.
Propositions and Connectives,
The Language of a Similarity Type
Natural Deduction and Identity
Formalisation of properties in predicate logic
Properties and functions for natural numbers e.g.:
“n is a prime numbers”, “m is the sum of two natural numbers”, etc.
Visualizza la bibliografia con Leganto, strumento che il Sistema Bibliotecario mette a disposizione per recuperare i testi in programma d'esame in modo semplice e innovativo.
The exam consists of two parts.
Multiple choice test with 15 yes-no questions. A final score of at least 8 is required to pass the test. The final score is obtained by summing up the numerical evaluation of each answers assigned as follows: 1 for every correct answer, -0.5 for every incorrect answer, 0 for no answer.
Only students who pass Part I can access this part. This consists of a written test with 5 open questions on theorems, proofs and exercises related to the topics covered by the lectures.
A score of up to 7 is assigned to each correct answer. A final score exceeding 30 is eligible for a cum laude qualification.