CM30226: Logic and semantics of programming languages
[Page last updated: 23 October 2023]
| Academic Year: | 2023/24 |
| 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 CM10311 OR take MA10209
|
| 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.
|
| Aims: | To develop a detailed understanding of a body of mathematical theory that is used in the formal conceptual analysis of programming languages.
|
| Skills: | Problem Solving, Communication, Application of Number.
|
| Content: |
* Syntactic models of computation (e.g. the simply-typed lambda-calculus, an abstract imperative programming language)
* Semantic models of computation (e.g. cartesian closed categories, domains, denotational and operational models)
* The use of logic as applied to computation (e.g. the Curry-Howard isomorphism, program logics).
|
| Course availability: |
CM30226 is Optional on the following courses:
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-AFB27 : BSc(Hons) Computer Science and Artificial Intelligence (Year 3)
- USCM-AAB27 : BSc(Hons) Computer Science and Artificial Intelligence with Study year abroad (Year 4)
- USCM-AKB27 : BSc(Hons) Computer Science and Artificial Intelligence 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-AFM01 : MComp(Hons) Computer Science (Year 3)
- USCM-AAM02 : MComp(Hons) Computer Science with Study year abroad (Year 3)
- USCM-AKM02 : MComp(Hons) Computer Science with Year long work placement (Year 3)
- USCM-AFM27 : MComp(Hons) Computer Science and Artificial Intelligence (Year 3)
- USCM-AAM27 : MComp(Hons) Computer Science and Artificial Intelligence with Study year abroad (Year 3)
- USCM-AKM27 : MComp(Hons) Computer Science and Artificial Intelligence with Year long work placement (Year 3)
- USCM-AFM14 : MComp(Hons) Computer Science and Mathematics (Year 3)
- USCM-AAM14 : MComp(Hons) Computer Science and Mathematics with Study year abroad (Year 3)
- USCM-AKM14 : MComp(Hons) Computer Science and Mathematics with Year long work placement (Year 3)
|
Notes: - This unit catalogue is applicable for the 2023/24 academic year only. Students continuing their studies into 2024/25 and beyond should not assume that this unit will be available in future years in the format displayed here for 2023/24.
- Courses and units are subject to change in accordance with normal University procedures.
- Availability of units will be subject to constraints such as staff availability, minimum and maximum group sizes, and timetabling factors as well as a student's ability to meet any pre-requisite rules.
- Find out more about these and other important University terms and conditions here.
|
