GLOSSARY
Table A.7 Simple meanings of some common terms
Term | Equivalent term/s | Used for |
---|---|---|
Alphabet | Vocabulary | A finite set of symbols |
Argument | An input to a function | |
Binary relation | A relation whose domain is a set of pairs of things | |
Boolean operation | An operation on Boolean values | |
Boolean value | TRUE and FALSE, or 1 and 0 | |
Cartesian product | Of sets A, B is a set consisting of all possible pairs formed by an element from each of the sets A and B | |
Complement | Of a set A is a set consisting of all elements not present in A, with respect to some universal set U | |
Concatenation | Sticking together two strings; if operating on two sets, then result is a set obtained by sticking all pairs of strings | |
Conjunction | Boolean AND ... |
Get Compilers: Principles and Practice now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.