Module Details |
The information contained in this module specification was correct at the time of publication but may be subject to change, either during the session because of unforeseen circumstances, or following review of the module at the end of the session. Queries about the module should be directed to the member of staff with responsibility for the module. |
Title | DECISION, COMPUTATION AND LANGUAGE | ||
Code | COMP218 | ||
Coordinator |
Dr DK Wojtczak Computer Science D.Wojtczak@liverpool.ac.uk |
||
Year | CATS Level | Semester | CATS Value |
Session 2019-20 | Level 5 FHEQ | First Semester | 15 |
Learning Outcomes |
|
(LO1) Be familiar with the relationships between language as an object recognised by an automaton and as a set generated by a formal grammar. |
|
(LO2) Be able to apply standard translations between non-deterministic and deterministic finite automata. |
|
(LO3) Be familiar with the distinct types of formal grammar (e.g. Chomsky hierarchy) and the concept of normal forms for grammars. |
|
(LO4) Be aware of the limitations (with respect to expressive power) of different automata and grammar forms. |
|
(LO5) Understand the distinction between recursive and recursively enumerable languages. |
|
(S1) Numeracy/computational skills - Reason with numbers/mathematical concepts |
|
(S2) Numeracy/computational skills - Problem solving |
|
(S3) Information skills - Information accessing:[Locating relevant information] [Identifying and evaluating information sources] |
Syllabus |
|
Preliminaries: principal mathematical ideas necessary to understand the material of the course. |
Teaching and Learning Strategies |
|
Teaching Method 1 - Lecture Teaching Method 2 - Tutorial Teaching Method 3 - Assessment |
Teaching Schedule |
Lectures | Seminars | Tutorials | Lab Practicals | Fieldwork Placement | Other | TOTAL | |
Study Hours |
28 |
10 |
2 |
40 | |||
Timetable (if known) | |||||||
Private Study | 110 | ||||||
TOTAL HOURS | 150 |
Assessment |
||||||
EXAM | Duration | Timing (Semester) |
% of final mark |
Resit/resubmission opportunity |
Penalty for late submission |
Notes |
Assessment 3 There is a resit opportunity. Standard UoL penalty applies for late submission. Assessment Schedule (When) :2 | 2 hours | 80 | ||||
CONTINUOUS | Duration | Timing (Semester) |
% of final mark |
Resit/resubmission opportunity |
Penalty for late submission |
Notes |
Assessment 1 Standard UoL penalty applies for late submission. Assessment Schedule (When) :2 | 1 hour | 10 | ||||
Assessment 2 Standard UoL penalty applies for late submission. Assessment Schedule (When) :2 | 1 hour | 10 |
CM Assessment |
|||||||||||||||||||||||||
ASSESSMENT METHODS
|
Recommended Texts |
|
Reading lists are managed at readinglists.liverpool.ac.uk. Click here to access the reading lists for this module. |