192.094 Refutation Systems
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2020W, VO, 2.0h, 3.0EC, to be held in blocked form
TUWEL

Properties

  • Semester hours: 2.0
  • Credits: 3.0
  • Type: VO Lecture
  • Format: Online

Learning outcomes

After successful completion of the course, students are able to

  • to name and explain different refutation systems,
  • to select suitable methods and techniques for a given problem, and
  • to critically assess relevant solutions and formalisms.

Subject of course

The course deals with systems for the axiomatic rejection of propositions. Rejection systems are also referred to as complementary calculi as they axiomatise the complement of the valid formulas of a given logic. Thus, in a formal derivation in a complementary calculus, invalid statements are deduced from other invalid statements.

The first mention of the term rejection in modern logic was done by Jan Lukasiewicz in 1920 and he subsequently developed the first axiomatic rejection system in the context of his study on Aristotelian syllogistic. 

In this course, we will discuss rejection calculi for different logics, like classical logic, many-valued logics, modal logics, etc. Moreover, we also discuss the concept of an anti-consequence operator,  as introduced by Lukasiewicz's student Jerzy Slupecki and subsequently studied, e.g., also together with Grzegorz Bryll and Urszula Wybraniec-Skardowska, all well-known researchers from the famous Lvov-Warsaw school of logic. Finally, we also discuss applications of rejection systems for nonmonotonic logics.

Teaching methods

Frontal lecture.

Mode of examination

Oral

Additional information

Attention:

  • This semester, the lecture will be given as a distance course. Slides will be made available in pdf format in TISS and videos of the slides with underlying audio will be made available in TUWEL in mp4 format.
  • Slides will be made available on Mondays each week; the planned start of the lecture is November 9.

ECTS breakdown: 3 ECTS = 75 hours

  • Lecture 24h
  • Lecture introduction 0.5h
  • Preparation for exam 50h
  • Oral exam 0.5h

Lecturers

Institute

Examination modalities

Oral exam.

Course registration

Begin End Deregistration end
10.08.2020 08:00 31.12.2020 23:55 31.12.2020 23:55

Curricula

Study CodeObligationSemesterPrecon.Info
066 931 Logic and Computation Mandatory elective

Literature

No lecture notes are available.

Language

English