Microsoft is currently experiencing a global email outage.
If you’ve emailed us, we may not receive your message until service is restored. We’ll respond as soon as it’s back up. If this is urgent, please call us at: 1-(800)-266-4441. Thank you for your patience.
CIS Abroad has joined forces with CEA CAPA Education Abroad
As part of the CEA CAPA Education Abroad family, you'll find even more opportunities with our expanding global network.
CEA CAPA Partner Institution:Vrije Universiteit Amsterdam
Location:Amsterdam, Netherlands
Primary Subject Area: Computer Sciences
Instruction in:English
Course Code:X_401015
Transcript Source:Partner Institution
Course Details:Level 200
Recommended Semester Credits:3
Contact Hours:84
DESCRIPTION
The focus of the lecture is on propositional logic and first-order predicate logic. We work with natural deduction as proof system. The relation between semantic and syntactic methods is important; the central keywords are correctness, consistency and completeness. Moreover, we pay attention to expressive power, for example when formulating queries. A fundamental tool, for this purpose, is the compactness theorem. Algorithmically there the contrast between the decidability of propositional logic and the undecidability of predicate logic (for example, seen by a coding of the Post Correspondence Problem). As a variation of the mentioned logics, we consider modal logic with Kripke models as semantics.
Vrije Universiteit Amsterdam (VU Amsterdam) awards credits based on the ECTS system. Contact hours listed under a course description may vary due to the combination of lecture-based and independent work required for each course therefore, CEA's recommended credits are based on the ECTS credits assigned by VU Amsterdam. 1 ECTS equals 28 contact hours assigned by VU Amsterdam.