MATH 4860 - [Applied Logic]

(crosslisted) CS 4860
(SMR-AS)

Fall. Not offered: 2024-2025. Next offered: 2025-2026. 3 credits. Student option grading.

Forbidden Overlap: due to an overlap in content, students will receive credit for only one course in the following group: CS 4860, MATH 4810, MATH 4860, PHIL 4310.
Prerequisite: MATH 2210, MATH 2230, MATH 2310, MATH 2940, or equivalent. Students will be expected to be comfortable writing proofs. More experience with proofs may be gained by first taking a 3000-level MATH course.

Staff.

Topics chosen from the following: propositional logic, first-order logic, and higher-order logic, both classical and intuitionistic versions, including completeness, incompleteness, and compactness results. Natural deduction and tableaux style logics and connection to the lambda calculus and programming languages and logics, and program verification.

Other topics chosen from the following: equational logic, Herbrand universes and unification, rewrite rules and Knuth-Bendix method, and the congruence-closure algorithm and lambda-calculus reduction strategies. Modal logics, intuitionistic logic, computational logics and programming languages, e.g. LISP, ML, or Nuprl.