Chapter 21 - Maths For Regular Expressions Flashcards
Define Natural number
A positive whole number including zero.
Define Set Building
The process of creating sets by describing them using notation rather than listing the elements.
Define Member
Describes a value or element that belongs to a set.
Define Finite set
A set where the elements can be counted using natural numbers up to a particular number.
Define Cardinality
The number of elements in a set.
Define countable set
A finite set where the elements can be counted using natural numbers.
Define countably infinite sets
Sets where the elements can put into a one-to-one correspondence with the set of natural numbers.
Define Cartesian products
Combining the elements of two or more sets to create a set of ordered pairs
Define Union
Where two sets are joined and all of the elements of both sets are included in the joined set.
Define Intersection
Describes which elements are common to both sets when two sets are joined
Define Difference
Describes which elements differ when two sets are joined together.
Define Subset
A set where the elements of one are entirely contained within the other; can include two sets that are exactly the same.
Define Proper subset
Where one set is wholly contained within another and the other set has additional elements.
