CS2210: Logic for Computer Scientists

Prof. Dr. Pascal Hitzler

Wright State University, Dayton, Ohio

Fall Semester 2014

Logic is a fundamental organizing principle in nearly all areas in Computer Science. It runs a multifaceted gamut from the foundational to the applied. At one extreme, it underlies computability and complexity theory and the formal semantics of programming languages. At the other extreme, it drives billions of gates every day in the digital circuits of processors of all kinds. Logic is in itself a powerful programming paradigm, but it is also the quintessential specification language for anything ranging from real-time critical systems to networked infrastructures. Logical techniques link implementation and specification through formal methods such as automated theorem proving and model checking. Logic is also the stuff of knowledge representation and artificial intelligence. Because of its ubiquity, logic has acquired a central role in Computer Science education. [Cited from the LPAR-10 Call for Papers]

Logic is often called the Calculus of Computer Science. Indeed, logic permeates most areas of Computer Science in one way or the other, sometimes more prominently, and sometimes as motivational or formal underpinning. Examples are database schema, program verification, semantics of programming languages, computer security, artificial intelligence, cognitive robotics, Web information sytems, computer hardware circuitry, or modeling in software engineering.

In this course, we convey the foundations of logic for Computer Science, covering the central topics about which every Computer Scientist should have a basic knowledge. The covered material is fundamental and will help to prepare you to obtain a better understanding of topics which have a logical underpinning and which you are bound to encounter in your future studies or work life.

The course will cover propositional logic and predicate logic as knowledge representation languages, which are the central and most fundamental logical formalisms. We will deal with the modeling of knowledge, and with algorithms for logical reasoning.

Assistants: Abtin Jalaee, jalaee.2@wright.edu, and David Carral, dcarralma@gmail.com. Help desk hours: Thursdays 11am to 1pm, Joshi 399. If more or other help desk times are needed, please contact the assistant.

Meeting Times

Course Materials

Slides and my personal manuscript will be posted here as they become available. However, relevant for the exams is the material presented in class. If you miss a class, it's your responsibility to get all missing information, e.g. from classmates.

For organizational issues, refer to the very first class session!

slideset 1 (pdf), organizational issues (2014-08-26)
slideset 2 (pdf), introduction (2014-08-26)
manuscript (pdf), updated on an ongoing basis
homework exercise sheet 1 (pdf), due 2014-09-02
homework exercise sheet 2 (pdf), due 2014-09-09
homework exercise sheet 3 (pdf), due 2014-09-16
homework exercise sheet 4 (pdf), due 2014-09-23
homework exercise sheet 5 (pdf), due 2014-10-07
homework exercise sheet 6 (pdf), due 2014-10-14
homework exercise sheet 7 (pdf), due 2014-10-21
homework exercise sheet 8 (pdf), due 2014-10-28
homework exercise sheet 9 (pdf), due 2014-11-13
homework exercise sheet 10 (pdf), due 2014-11-18
homework exercise sheet 11 (pdf), due 2014-11-25

Each exam 30%.
Graded homework 10%.
Grading will follow a standard scale (A: 100-90, B: 89-80, C: 79-70, D: 69-60, F: 59-0)

Course Outline (tentative)

Back to my home page.