Academic Year: | 2018/9 |
Owning Department/School: | Department of Computer Science |
Credits: | 6 [equivalent to 12 CATS credits] |
Notional Study Hours: | 120 |
Level: | Honours (FHEQ level 6) |
Period: |
- Semester 2
|
Assessment Summary: | CW 25%, EX 75% |
Assessment Detail: |
- Course work (CW 25%)
- Examination (EX 75%)
|
Supplementary Assessment: |
- Like-for-like reassessment (where allowed by programme regulations)
|
Requisites: |
Before taking this module you must take CM10196 OR take MA10209
|
Description:
| Aims: To develop a detailed understanding of a body of mathematical theory that is used in the formal conceptual analysis of programming languages.
Learning Outcomes: By the end of the unit, successful students will be able to:
1. give the central definitions and theorems of one of the mathematical theories underlying the formal study of programming languages;
2. use a mathematical theory to give a formal description of computational phenomena;
3. evaluate a new mathematical theory that is proposed as providing formal support for computation.
Skills: Problem Solving, Communication, Application of Number.
Content:
* Categories, functors, natural transformations, adjoint functors
* Cartesian closed categories with natural numbers object
* Interpretation of the simply-typed lambda calculus in a Cartesian closed category
* Natural deduction for intuitionistic propositional logic
* The Curry-Howard isomorphism, relating natural deduction to the lambda-calculus and hence to CCCs.
| Before taking this module you must take CM10196 OR take MA10209 or equivalent.
|
Programme availability: |
CM30226 is Optional on the following programmes:
Department of Computer Science
- USCM-AFB06 : BSc(Hons) Computer Science (Year 3)
- USCM-AAB07 : BSc(Hons) Computer Science with Study year abroad (Year 4)
- USCM-AKB07 : BSc(Hons) Computer Science with Year long work placement (Year 4)
- USCM-AFB20 : BSc(Hons) Computer Science and Mathematics (Year 3)
- USCM-AAB20 : BSc(Hons) Computer Science and Mathematics with Study year abroad (Year 4)
- USCM-AKB20 : BSc(Hons) Computer Science and Mathematics with Year long work placement (Year 4)
- USCM-AFB09 : BSc(Hons) Computer Science with Business (Year 3)
- USCM-AAB10 : BSc(Hons) Computer Science with Business with Study year abroad (Year 4)
- USCM-AKB10 : BSc(Hons) Computer Science with Business with Year long work placement (Year 4)
- USCM-AFM01 : MComp(Hons) Computer Science (Year 3)
- USCM-AAM02 : MComp(Hons) Computer Science with Study year abroad (Year 4)
- USCM-AKM02 : MComp(Hons) Computer Science with Year long work placement (Year 4)
- USCM-AFM14 : MComp(Hons) Computer Science and Mathematics (Year 3)
- USCM-AAM14 : MComp(Hons) Computer Science and Mathematics with Study year abroad (Year 4)
- USCM-AKM14 : MComp(Hons) Computer Science and Mathematics with Year long work placement (Year 4)
Department of Mathematical Sciences
- TSMA-AFM08 : MSc Modern Applications of Mathematics
- TSMA-AWM14 : MSc Modern Applications of Mathematics
- USMA-AFB15 : BSc(Hons) Mathematical Sciences (Year 3)
- USMA-AAB16 : BSc(Hons) Mathematical Sciences with Study year abroad (Year 4)
- USMA-AKB16 : BSc(Hons) Mathematical Sciences with Year long work placement (Year 4)
- USMA-AFB13 : BSc(Hons) Mathematics (Year 3)
- USMA-AAB14 : BSc(Hons) Mathematics with Study year abroad (Year 4)
- USMA-AKB14 : BSc(Hons) Mathematics with Year long work placement (Year 4)
- USMA-AFB05 : BSc(Hons) Statistics (Year 3)
- USMA-AAB06 : BSc(Hons) Statistics with Study year abroad (Year 4)
- USMA-AKB06 : BSc(Hons) Statistics with Year long work placement (Year 4)
- USMA-AFM14 : MMath(Hons) Mathematics (Year 3)
- USMA-AFM14 : MMath(Hons) Mathematics (Year 4)
- USMA-AAM15 : MMath(Hons) Mathematics with Study year abroad (Year 4)
- USMA-AKM15 : MMath(Hons) Mathematics with Year long work placement (Year 4)
- USMA-AKM15 : MMath(Hons) Mathematics with Year long work placement (Year 5)
|