CS 605 Discrete Structures & Logic

This course reviews the mathematical concepts and foundations of logic for computer science: sets, relations, and functions; Boolean algebras; graphs; propositional and predicate logic; notions of logical consequence and provability; soundness and completeness of inference methods; resolution; unification; and introduction to theorem proving.