AS/A Computer Science: Theory of computation

This content is largely new in the A-level specification and so full coverage of topics is provided below.

Topics

Problem solving and abstraction
Automation
Finite State machines
Mealy machine
Sets
Regular expressions
Backus-Naur form
Comparing algorithms
Computability
Turing Machine
Theory of computing test

© All materials created by and copyright S.Goff