Courses of Study 2021-2022 
    
    Sep 22, 2021  
Courses of Study 2021-2022
Add to Favorites (opens a new window)

CS 4860 - Applied Logic

(crosslisted) MATH 4860  
(MQR-AS, SMR-AS)      


Fall. 4 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 2220 , MATH 2230 -MATH 2240 , or MATH 1920  and MATH 2940  and CS 2800  (or MATH 3320 , MATH 3340 , MATH 3360 , or MATH 4340 ) and some additional course in mathematics or theoretical computer science.

R. Constable.

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.



Add to Favorites (opens a new window)