production
Skip to Content

Log In

  1. University Home
  2. Catalogue of Courses
  3. Undergraduate
  4. 2022-2023
  5. Computing Science
  6. CS3518: Languages And Computability

CS3518: LANGUAGES AND COMPUTABILITY (2022-2023)

Last modified: 20 Jan 2023 16:02


Course Overview

This course provides a basic-level introduction to formal languages, mathematical models of computation, and the theory of computation. Application areas include the design of programming languages, and the recognition of fundamental limits of computation in solving problems.

Course Details

Study Type Undergraduate Level 3
Session Second Sub Session Credit Points 15 credits (7.5 ECTS credits)
Campus Aberdeen Sustained Study No
Co-ordinators
  • Dr Bruno Yun

Qualification Prerequisites

  • Either Programme Level 3 or Programme Level 4

What courses & programmes must have been taken before this course?

  • Either Computing Science (CS) or Bachelor Of Laws With Computing Science (With Honours)
  • Either Programme Level 3 or Programme Level 4
  • Any Undergraduate Programme (Studied)

What other courses must be taken with this course?

None.

What courses cannot be taken with this course?

None.

Are there a limited number of places available?

No

Course Description

The course includes discussion of:

  • Introduction to formal languages and models of computation, for example, regular languages and finite-state automata, context-free languages and pushdown automata, Turing machines and Turing-recognizable languages.
  • Key results in the theory of computation, including results about famous problems that can and cannot be solved by algorithm.
  • Further topics in the theory of formal languages and computability, including application areas.

Contact Teaching Time

Information on contact teaching time is available from the course guide.

Teaching Breakdown

  • 2 Lectures during University weeks 26 - 35, 39
  • 1 Practical during University weeks 27 - 35, 39

More Information about Week Numbers


Details, including assessments, may be subject to change until 31 August 2023 for 1st half-session courses and 22 December 2023 for 2nd half-session courses.

Summative Assessments

Exam

Assessment Type Summative Weighting 75
Assessment Weeks Feedback Weeks

Look up Week Numbers

Feedback
Learning Outcomes
Knowledge LevelThinking SkillOutcome
Sorry, we don't have this information available just now. Please check the course guide on MyAberdeen or with the Course Coordinator

Class Test

Assessment Type Summative Weighting 13
Assessment Weeks Feedback Weeks

Look up Week Numbers

Feedback

Take Home test
Learning Outcomes
Knowledge LevelThinking SkillOutcome
Sorry, we don't have this information available just now. Please check the course guide on MyAberdeen or with the Course Coordinator

Class Test - Multiple Choice Questions

Assessment Type Summative Weighting 12
Assessment Weeks Feedback Weeks

Look up Week Numbers

Feedback

Take Home MCQ test
Learning Outcomes
Knowledge LevelThinking SkillOutcome
Sorry, we don't have this information available just now. Please check the course guide on MyAberdeen or with the Course Coordinator

Formative Assessment

There are no assessments for this course.

Resit Assessments

Exam

Assessment Type Summative Weighting 100
Assessment Weeks Feedback Weeks

Look up Week Numbers

Feedback
Learning Outcomes
Knowledge LevelThinking SkillOutcome
Sorry, we don't have this information available just now. Please check the course guide on MyAberdeen or with the Course Coordinator

Course Learning Outcomes

Knowledge LevelThinking SkillOutcome
FactualRememberILO’s for this course are available in the course guide.
 

Compatibility Mode

We have detected that you are have compatibility mode enabled or are using an old version of Internet Explorer. You either need to switch off compatibility mode for this site or upgrade your browser.