# Introduction to Logic

Course
2021-2022

Not applicable.

## Description

Originally logic was used by the Greek Sophists to demonstrate the correctness of their argument in formal debates. The ambiguity of human languages asked for formulation of logic in a symbolic formal language. Only towards the end of the 19th century logic has been formulated in the language of mathematics, and in particular of algebra, making it a useful tool to solve mathematical problems. In the same period the language used to prove theorems from mathematics begun suffering the same problems of natural language, showing many paradoxes. Logic was proposed as the foundational language of mathematics, but several limitation where soon discovered. More recently logic has become the language of computer science, just as calculus is the language of many engineering discipline.

In this course we will study propositional and predicate logic, their proof theory, their limitation, as well as some of their applications in computer science.

## Course objectives

The course gives an introduction to the field of mathematical logic by presenting the syntax and semantics of propositional logic and of the richer language of predicate logic. The goal is to describe and investigate the above logics by finitary methods, and to train students in formalizing specifications and in verifying properties of systems.

## Timetable

The most updated version of the timetables can be found on the students' website:

## Mode of instruction

Lectures and exercise classes. A weekly practice class is a mandatory component of the course.

## Assessment method

Students will be evaluated on the basis of a written examination complemented with take-home assignments. Examination is worth 70% of the final grade (with a minimum of 5.5). The remaining 30% is from the average grade of take-home assignments

• Michael R. A. Huth and Mark D. Ryan.

• Logic in Computer Science: Modelling and Reasoning about Systems.

• Cambridge University Press, 2004 (ISBN 052154310X).

## Signing up for classes and exams

Aanmelding voor vakken verloopt via uSis. Hiervoor is de uSis-code van het vak nodig, die te vinden zijn in de Studiegids. Meer info over het inschrijven voor vakken of tentamens is hier te vinden.

## MyTimeTable

In MyTimetable kun je alle vak- en opleidingsroosters vinden, waarmee jij je persoonlijke rooster kunt samenstellen. Onderwijsactiviteiten waarvoor je in uSis staat ingeschreven, worden automatisch in je rooster getoond. Daarnaast kun je My Timetable gemakkelijk koppelen aan een agenda-app op je telefoon en worden roosterwijzigingen automatisch in je agenda doorgevoerd; bovendien ontvang je desgewenst per e-mail een notificatie van de wijziging.

Vragen? Bekijk de video-instructie, lees de instructie of neem contact op met de ISSC helpdesk.

## Brightspace

Inschrijving voor vakken verloopt via uSis. Wanneer je je hier inschrijft voor een bepaald vak krijg je automatisch ook toegang tot de omgeving van dit vak via Brightspace.

Voor meer informatie over Brightspace kun je op deze link klikken om de handleidingen van de universiteit te bekijken. Bij overige vragen of problemen kan contact opgenomen worden met de helpdesk van de universiteit Leiden.

## Contact information

Onderwijscoördinator Informatica, Riet Derogee

Logica