Chapter 21 - Maths For Regular Expressions Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

Define Natural number

A

A positive whole number including zero.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Define Set Building

A

The process of creating sets by describing them using notation rather than listing the elements.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Define Member

A

Describes a value or element that belongs to a set.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Define Finite set

A

A set where the elements can be counted using natural numbers up to a particular number.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Define Cardinality

A

The number of elements in a set.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Define countable set

A

A finite set where the elements can be counted using natural numbers.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Define countably infinite sets

A

Sets where the elements can put into a one-to-one correspondence with the set of natural numbers.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Define Cartesian products

A

Combining the elements of two or more sets to create a set of ordered pairs

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Define Union

A

Where two sets are joined and all of the elements of both sets are included in the joined set.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Define Intersection

A

Describes which elements are common to both sets when two sets are joined

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Define Difference

A

Describes which elements differ when two sets are joined together.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Define Subset

A

A set where the elements of one are entirely contained within the other; can include two sets that are exactly the same.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Define Proper subset

A

Where one set is wholly contained within another and the other set has additional elements.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly