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.
