- Student Records
Programme & Unit Catalogues

 

Department of Computer Science, Unit Catalogue 2008/09


CM30071 Logic & its applications

Credits: 6
Level: Honours
Semester: 2
Assessment: CW 25%, EX 75%
Requisites:
Before taking this unit you must take CM20019
Aims: To explore the world of formal logics from the perspectives of truth, proof and computation. To gain an overview of both the foundational and applicative roles of logics in the computational sciences.
Learning Outcomes:
1. To understand the interaction between syntax and semantics for several significant systems of logic, covering classical, intuitionistic and sub-structural ideas.
2. To know how logics may be adapted to describe computational phenomena and how to build computational tools, such as programming languages or theorem provers, from systems of logic.
3. To address issues such as philosophical questions related Goedel's incompleteness theorems, and/or related applied topics such as expert systems or neural networks.
Skills:
Problem Solving (F), Communication (F), Application of Number (F).
Content:
Classical logic: models and proof systems. Intuitionistic logic: models and proof systems, computational significance. Lambda calculus and its semantics, normalization. Sequent calculi as a basis for logic programming, algorithmic questions. Modality and program logics. Fuzzy logic. Sub-structural logics: semantics, proof theory, computational significance. Related foundational and applied topics.