Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
39 Cards in this Set
- Front
- Back
Alphabet |
A finite set of objects called symbols |
|
Argument |
An input to a function |
|
Binary relation |
A relation whose domain is a set of pairs |
|
Boolean operation
|
An operation on Boolean values |
|
Boolean value |
The values True or False, often represented by 1 or 0 |
|
Cross product |
An operation on sets forming a set of all tuples of elements from respective sets |
|
Complement |
An operation on a set, forming the set of all elements not present |
|
Concatenation |
An operation that that sticks strings from one set together with strings from another set |
|
Conjunction |
Boolean AND operation |
|
Connected graph |
A graph with paths connecting every two nodes |
|
Cycle |
A path that starts and ends in the same node |
|
Directed graph |
A collection of points and arrows connecting some pair of points |
|
Disjunction |
Boolean OR operation |
|
Domain |
The set of possible inputs to a function |
|
Edge |
A line in a graph |
|
Element or Member |
An object in a set |
|
Empty set |
The set with no members |
|
Empty string |
The string with length zero |
|
Equivalence relation |
A binary relation that is reflexive, symmetric, and transitive |
|
Function |
An operation that translates inputs into ouputs |
|
Graph |
A collection of points and lines connecting some pair of points |
|
Intersection |
An operation on sets forming the set of common elements |
|
k-tuple |
A list of k objects |
|
Language |
A set of strings |
|
Node or Vertex
|
A point on a graph
|
|
Pair |
A list of two elements, also called a 2-tuple |
|
Path |
A sequence of nodes in a graph connected by edges |
|
Predicate
|
A function whose range is {TRUE, FALSE}
|
|
Property |
A predicate |
|
Range |
The set from which outputs of a function are drawn |
|
Relation |
A predicate, most typically when the domain is a set of k-tuples |
|
Sequence |
A list of objects |
|
Set |
A group of objects |
|
Simple path |
A path without repetition |
|
String |
A finite list of symbols from an alphabet |
|
String |
A finite list of symbols from an alphabet |
|
Symbol |
A member of an alphabet |
|
Tree |
A connected graph without simple cycles |
|
Union |
An operation on set combining all elements into a single set |