- Student Records
Programme & Unit Catalogues

Department of Computer Science, Unit Catalogue 2011/12


CM30226: Logic and semantics of programming languages

Click here for further information Credits: 6
Click here for further information Level: Honours (FHEQ level 6)
Click here for further information Period: Semester 2
Click here for further information Assessment: CW 25%, EX 75%
Click here for further information Supplementary Assessment: CM30226 Mandatory Extra Work (where allowed by programme regulations)
Click here for further information Requisites: Before taking this unit you must take CM10196 or equivalent.
Click here for further information 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.
Click here for further informationProgramme availability:

CM30226 is Optional on the following programmes:

Department of Computer Science
  • USCM-AFB01 : BSc Computing (Full-time) - Year 3
  • USCM-AKB01 : BSc Computing (Full-time with Thick Sandwich Placement) - Year 4
  • USCM-AFB06 : BSc (hons) Computer Science (Full-time) - Year 3
  • USCM-AKB07 : BSc (hons) Computer Science (Full-time with Thick Sandwich Placement) - Year 4
  • USCM-AFB09 : BSc (hons) Computer Science with Business (Full-time) - Year 3
  • USCM-AKB10 : BSc (hons) Computer Science with Business (Full-time with Thick Sandwich Placement) - Year 4
  • USCM-AAB10 : BSc (hons) Computer Science with Business with Study Year Abroad (Full-time with Study Year Abroad) - Year 4
  • USCM-AKB15 : BSc (hons) Computer Science with French Language (with Industrial Placement) (Full-time with Thick Sandwich Placement) - Year 4
  • USCM-AAB15 : BSc (hons) Computer Science with French Language (with Study Year Abroad) (Full-time with Study Year Abroad) - Year 4
  • USCM-AKB16 : BSc (hons) Computer Science with German Language (with Industrial Placement) (Full-time with Thick Sandwich Placement) - Year 4
  • USCM-AAB16 : BSc (hons) Computer Science with German Language (with Study Year Abroad) (Full-time with Study Year Abroad) - Year 4
  • USCM-AFB13 : BSc (hons) Computer Science with Mathematics (Full-time) - Year 3
  • USCM-AKB14 : BSc (hons) Computer Science with Mathematics (Full-time with Thick Sandwich Placement) - Year 4
  • USCM-AAB14 : BSc (hons) Computer Science with Mathematics with Study Year Abroad (Full-time with Study Year Abroad) - Year 4
  • USCM-AKB17 : BSc (hons) Computer Science with Spanish Language (with Industrial Placement) (Full-time with Thick Sandwich Placement) - Year 4
  • USCM-AAB17 : BSc (hons) Computer Science with Spanish Language (with Study Year Abroad) (Full-time with Study Year Abroad) - Year 4
  • USCM-AAB07 : BSc (hons) Computer Science with Study Year Abroad (Full-time with Study Year Abroad) - Year 4
  • USCM-AFM01 : MComp (hons) Computer Science (Full-time) - Year 3
  • USCM-AKM02 : MComp (hons) Computer Science (Full-time with Thick Sandwich Placement) - Year 4
  • USCM-AAM02 : MComp (hons) Computer Science with Study Year Abroad (Full-time with Study Year Abroad) - Year 4
Department of Mathematical Sciences
  • USMA-AFB15 : BSc (hons) Mathematical Sciences (Full-time) - Year 3
  • USMA-AKB16 : BSc (hons) Mathematical Sciences (Full-time with Thick Sandwich Placement) - Year 4
  • USMA-AAB16 : BSc (hons) Mathematical Sciences with Study Year Abroad (Full-time with Study Year Abroad) - Year 4
  • USMA-AFB13 : BSc (hons) Mathematics (Full-time) - Year 3
  • USMA-AKB14 : BSc (hons) Mathematics (Full-time with Thick Sandwich Placement) - Year 4
  • USMA-AAB14 : BSc (hons) Mathematics with Study Year Abroad (Full-time with Study Year Abroad) - Year 4
  • USMA-AFB05 : BSc (hons) Statistics (Full-time) - Year 3
  • USMA-AKB06 : BSc (hons) Statistics (Full-time with Thick Sandwich Placement) - Year 4
  • USMA-AAB06 : BSc (hons) Statistics with Study Year Abroad (Full-time with Study Year Abroad) - Year 4
  • USMA-AFM14 : MMath Mathematics (Full-time) - Year 3
  • USMA-AFM14 : MMath Mathematics (Full-time) - Year 4
  • USMA-AAM15 : MMath Mathematics with Study Year Abroad (Full-time with Study Year Abroad) - Year 4
  • TSMA-AFM08 : MSc Modern Applications of Mathematics (Full-time) - Year 1
  • TSMA-AFL02 : PG Dip Modern Applications of Mathematics (Full-time) - Year 1

NB. Programmes and units are subject to change at any time, in accordance with normal University procedures.