Instruction

Name Cr Method of study Time Location Organiser
Dependence logic 10 Cr General Examination 5.2.2020 - 5.2.2020
Dependence logic 10 Cr Lecture Course 3.9.2019 - 22.12.2019
Dependence logic 10 Cr General Examination 8.8.2018 - 8.8.2018
Dependence logic 10 Cr General Examination 13.6.2018 - 13.6.2018
Dependence logic 10 Cr General Examination 11.4.2018 - 11.4.2018
Dependence logic 10 Cr General Examination 7.2.2018 - 7.2.2018
Dependence logic 10 Cr General Examination 10.1.2018 - 10.1.2018
Dependence logic 10 Cr Lecture Course 5.9.2017 - 14.12.2017

Target group

Optional course.

Master's Programme in Mathematics and Statistics is responsible for the course.

The course belongs to the Mathematics and Applied mathematics module.

The course is available to students from other degree programmes.

Prerequisites

E.g. Johdatus logiikkaan II

Learning outcomes

"The main goals of the course: (1) understand how the satisfaction relation in team semantics works and how it is related to the satisfaction relation of first-order logic, (2) get familar with some concrete logics in team semantics such as dependence logic, independence logic, inclusion logic, and exclusion logic and their basic properties, (3) understand the close relationship between existential second-order logic and various logics in team semantics, (4) learn the relationship between inclusion logic and least fixed-point logic, (5) understand how syntactic parameters of formulas such as the maximal arity of dependence atoms can be used to obtain upper bounds on the expressive power of the formulas. "

Timing

Recommended time/stage of studies for completion: 1. or 2. year

Term/teaching period when the course will be offered: varying

Contents

Team semantics, dependence logic and its variants

Activities and teaching methods in support of learning

Lectures and exercise classes

Study materials

J. Väänänen: Dependence logic (2007)

Assessment practices and criteria

Exam and excercises, Course will be graded with grades 1-5

Recommended optional studies

Master studies

Completion methods

Exam, other methods will be described later