Apr 30, 2024  
2015-2016 Graduate Catalog 
    
2015-2016 Graduate Catalog [ARCHIVED CATALOG]

CS 720 Logical Foundations of Computer Science


The course treats the logical foundations of computer science in a mathematically rigorous way but with emphasis on the applications of logic in computer science. Topics include the syntax and semantics of predicate logic, formal systems for predicate logic, many-sorted logic, and logic programming. Additional topics may include equational logic, algebraic specification, term rewriting, program verification, nonstandard logic, and databases. Students are expected to demonstrate an understanding of theoretical material and the ability to apply it.

Prerequisite(s): MATH 470 or equivalent and permission of instructor

3 Credit(s)