AQA A’Level SLR07 Maths for regular expressions, Part 1


About this video

AQA Specification Reference
A Level 4.4.2.2

This is the first of two videos which focuses on some of the maths used for regular expressions. In this video we look at: Set comprehension, Empty sets, Finite sets, Infinite sets, Countable infinite sets, Cardinality of finite sets and Cartesian product of sets.

Key questions:

- What is a set, and what is the notation used to represent one?
- What are the shorthand notations for common sets?
- What is set comprehension, and how can a set comprehension formula be built up to represent a set?

00:00 Maths for regular expressions - Part 1
00:09 Intro
00:14 Maths for regular expressions introduction
02:20 Common sets
04:39 Finite and infinite sets
06:37 Set comprehension
08:47 Cartesian product of sets
10:04 Key questions
10:25 Outro

Last updated: 15.04.25