January 2012 | ||||||
---|---|---|---|---|---|---|
U | M | T | W | R | F | S |
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 | ||||
Lectures: | Mo,We 14:30 - 15:50 (room 1190) |
Class Webpage: http://qatar.cmu.edu/cs/80211
|
|
Click on a class day to go to that particular lecture or recitation. Due dates for homeworks are set in bold. The due date of the next homework blinks.
|
Test Percentage (learning obj.) | Hw1 6.25% | Hw2 6.25% | Hw3 6.25% | Hw4 6.25% | Exam 15% | Hw5 6.25% | Hw6 6.25% | Hw7 6.25% | Hw8 6.25% | Hw9 6.25% | Hw10 6.25% | Final 30% |
---|---|---|---|---|---|---|---|---|---|---|---|---|
Posted | 25 Jan | 1 Feb | 8 Feb | 15 Feb | 29 Feb | 22 Feb | 14 Mar | 21 Mar | 28 Mar | 4 Apr | 11 Apr | 3 May (8:30-11:30) [2152] |
Due (23:59) | 29 Jan | 5 Feb | 12 Feb | 19 Feb | 11 Mar | 18 Mar | 25 Mar | 1 Apr | 8 Apr | 15 Apr | ||
Corrected | 1 Feb | 8 Feb | 15 Feb | 22 Feb | 4 Mar | 14 Mar | 21 Mar | 28 Mar | 4 Apr | 11 Apr | 18 Apr | 6 May |
|
![]() ![]() ![]() |
Test Percentage (learning obj.) | Hw1 6.25% | Hw2 6.25% | Hw3 6.25% | Hw4 6.25% | Exam 15% | Hw5 6.25% | Hw6 6.25% | Hw7 6.25% | Hw8 6.25% | Hw9 6.25% | Hw10 6.25% | Final 30% |
---|---|---|---|---|---|---|---|---|---|---|---|---|
Posted | 25 Jan | 1 Feb | 8 Feb | 15 Feb | 29 Feb | 22 Feb | 14 Mar | 21 Mar | 28 Mar | 4 Apr | 11 Apr | 3 May (8:30-11:30) [2152] |
Due (23:59) | 29 Jan | 5 Feb | 12 Feb | 19 Feb | 11 Mar | 18 Mar | 25 Mar | 1 Apr | 8 Apr | 15 Apr | ||
Corrected | 1 Feb | 8 Feb | 15 Feb | 22 Feb | 4 Mar | 14 Mar | 21 Mar | 28 Mar | 4 Apr | 11 Apr | 18 Apr | 6 May |
Collaboration is regulated by the whiteboard policy: you can bounce ideas about an assignment, but when it comes to typing it down for submission, you are on your own — no notes, snapshots, etc., you can at most reconstruct the reasoning from memory.
This course seeks to develop students who:
Upon successful completion of this course, students will be able to:
|
![]() Mon 16 Jan Lecture 1 |
Welcome and Course Introduction
We provide an overview over the course, covering topics, approach, and
learning goals. We also outline administrative issues, such as assignments,
exams, course policies, and grading.
Key concepts:
|
![]() Wed 18 Jan Lecture 2 |
Analysis of Informal Arguments
In this lecture, we reflect on how we reason and introduce the fundamental
notions of inference. We observe that reasoning is language-independent.
Key concepts:
Readings:
|
![]() Mon 23 Jan Lecture 3 |
The Syntax of Sentential Logic: Connectives
In this lecture, we examine some of the most elementary linguistic patterns
used in reasoning, sentential logic and introduce symbols to express them.
Key concepts:
Readings:
|
![]() Wed 25 Jan Lecture 4 |
The Syntax of Sentential Logic: Formulas
In this lecture, we combine statements using connectives into logical
formulas and practice translating English sentences in symbolic logic.
Key concepts:
Readings:
|
![]() Mon 30 Jan Lecture 5 |
The Semantics of Sentential Logic: Truth Tables
In this lecture, we introduce the semantics of sentential logic, exploiting
the syntactic structure of formulae: we provide a truth-definition for all
formulae and define the central logical concepts (logical truth and
consequence) and the truth table method for deciding related questions.
Key concepts:
Readings:
|
![]() Wed 1 Feb Lecture 6 |
The Semantics of Sentential Logic: Truth Trees
In this lecture, we introduce truth trees, a second method for determining
the validity of a formula or of an inference.
Key concepts:
Readings:
|
![]() Mon 6 Feb Lecture 7 |
Derivations in Sentential Logic: Introduction Rules
In this lecture, we introduce the concept of derivation and examine the
introduction rules for the logical connectives.
Key concepts:
Readings:
|
![]() Wed 8 Feb Lecture 8 |
Derivations in Sentential Logic: Elimination Rules
In this lecture, we examine the elimination rules for the logical connectives.
Key concepts:
Readings:
|
![]() Mon 13 Feb Lecture 9 |
Derivations in Sentential Logic: Negation
In this lecture, we examine the inference rules relating to negation and falsehood.
Key concepts:
Readings:
|
![]() Wed 15 Feb Lecture 10 |
Derivations in Sentential Logic: Double Negation
In this lecture, we introduce additional inference rules regarding negation
and show how they can be used to derive additional formulas.
Key concepts:
Readings:
|
![]() Mon 20 Feb Lecture 11 |
Sentential Logic Equivalences: Conjunction and Disjunction
In this lecture, we examine a number of logical equivalences regarding
conjunction and disjunction and show how they can be used as derived rules
in proofs.
Key concepts:
Readings:
|
![]() Wed 22 Feb Lecture 12 |
Sentential Logic Equivalences: Implication
In this lecture, we introduce logical equivalences concerning implication
and the related derived rules.
Key concepts:
Readings:
|
Mon 5 Mar | No class (Spring Break) |
Wed 7 Mar |
![]() Mon 12 Mar Lecture 14 |
Terms in Predicate Logic: Syntax
In this lecture, the logical language is extended to incorporate the notions of predicates and terms, allowing a new dimension of logical structure to be represented.
Key concepts:
Readings:
|
![]() Wed 14 Mar Lecture 15 |
Terms in Predicate Logic: Semantics
In this lecture, we give a meaning to predicative formulas by intepreting
constants relative to a domain of discourse and predicates as relations in
this domain of discourse.
Key concepts:
Readings:
|
![]() Mon 19 Mar Lecture 16 |
Quantifiers in Predicate Logic: Syntax
In this lecture, we extend the logical language further by introducing the notion of quantification, giving us the full language of predicate logic.
Key concepts:
Readings:
|
![]() Wed 21 Mar Lecture 17 |
Quantifiers in Predicate Logic: Semantics
In this lecture, we revise the semantics of the quantifier-free predicate
logic and extend the truth tree method to work on them.
Key concepts:
Readings:
|
![]() Mon 26 Mar Lecture 18 |
Derivations in Predicate Logic
In this lecture, we extend the derivation system from sentential logic for use with predicate arguments by adding introduction and elimination rules for the quantifiers.
Key concepts:
Readings:
|
![]() Wed 28 Mar Lecture 19 |
Equivalences in Predicate Logic
In this lecture, we present a number of derived rules, which capture the interaction of quantifiers and sentential connectives. These fundamental connections allow us to establish a normal form theorem for the formulae of predicate logic.
Key concepts:
Readings:
|
![]() Mon 2 Apr Lecture 20 |
Equality in Predicate Logic: Identity of Constants
In this lecture, we extend predicate logic with equality, which allows us to
identify two terms.
Key concepts:
Readings:
|
![]() Wed 4 Apr Lecture 21 |
Equality in Predicate Logic: Function Symbols
In this lecture, we introduce composite terms in the language by means of
function symbols.
Key concepts:
Readings:
|
![]() Thu 3 May (8:30-11:30) [2152] final |
Final
|
© 2012 Iliano Cervesato | iliano@cmu.edu |