Logic (WS2019)

Logic

Lehrveranstaltung mit SWS 2/2/0 (Vorlesung/Übung/Praktikum) in WS 2019

Dozent

• Steffen Hölldobler

Tutor

• Johannes Fichte

Umfang (SWS)

• 2/2/0

Module

• MCL-F
• EMCL-B-F

Leistungskontrolle

• Klausur

• Information

Register for the final exam at SCIS. Will take place on Dec. 13

This course introduces propositional logic and first-order predicate logic. After reviewing syntax and semantics, we cover some basic concepts like normal forms, substitution, and unification. We introduce proof procedures such as the resolution calculus and related concepts including soundness, completeness, and decidability.

• Lectures (room APB/E05)
  • 4/4/0 lecture until the end of November
  • Mondays 4.DS (1:00pm) and Thursday 4.DS (1:00pm)
  • In the first week the only lecture is on Friday 4.DS (Oct 18)
• Exercises (room APB/E05)
  • Wednesday 1. DS (7:30am) and Friday 4. DS (1:00pm)
  • Starting from: Oct 23, 1. DS
  • Exception: Fri 01.11.2019 -> Thu 07.11.2019 (9:20 - 10:50) place APB-2026
• Lecture notes
  • We handout copies of a manuscript once we know how many students will show up
  • Slides are available online [1] (password will be given in the lecture or during exercises)

• Exams (Updated):
  • Mid-Term: Nov. 15 (Fri)
  • Final:
    • Dec 13 (Fri), 13:00-14:30 at ZEU/LICH/H Zeuner-Bau, George-Bähr-Str. 3c, "Lichtenheldt Hörsaal"
    • See: [2](Building Details) and [3](Room Details) and
    • Show up early (20 min in advance; we need you to register etc.)!

• Exercises (Notes/Tasks)
  • 3.X we only write the number for X below
  • Oct 23: 3.1, 3.12a
  • Oct 25: 3.12b+c, 3.25, 3.38, (3.41), (3.10),
  • Oct 30: 3.41, 3.51, 3.54, 3.74
  • Oct 6: 3.73, 3.78, 3.80, (3.23a+e)
  • Oct 7: 3.80 cont., 3.23a, 3.33, 3.85
  • Oct 8: 3.87, 3.56, 3.57, 3.58, 3.59
  • Oct 13: 3.62, 3.95, 3.3, 3.4, 3.86, 3.173
  • Oct 15: mid term
  • Oct 22: 3.86, 3.92, 3.81, 4.78
  • Oct 27: 4.93, 4.104, 4.114, 3.106,
  • Oct 29: 4.115, .., 3.129,
  • Oct X: 3.137, 3.140, 3.151