T3 Regular expressions — Warminster School

Intro

Understand that a regular expression is a way of describing a set.
Understand that regular expressions allow particular types of languages to be described in a convenient shorthand notation.
Be able to form and use simple regular expressions for string manipulation and matching.
Be able to describe the relationship between regular expressions and finite state machines.
Be able to write a regular expression to recognise the same language as a given FSM and vice versa.