Propositional Logic and Predicate Logic, Axioms and Completeness, Distinction Between Semantics and Syntax, Normal Forms, Herbrand Universe, Compactness and Applications Such As Non-standard Models, Definability Theory, Preservation Theorems. Applications To Arithmetic and Computability (incompleteness), Relational Data Bases, Abstract Data Types, Program Verification.

Faculty: Computer Science
|Undergraduate Studies |Graduate Studies

Pre-required courses

(234292 - Logic For Cs and 236343 - Theory of Computation) or (234293 - Logic and Set Theory For Cs and 236343 - Theory of Computation)


Semestrial Information