Based on appendix A in
The Way of Z.
Links to more Z examples.
This page looks best when this
and this X are
about the same size:
X. See these viewing tips.
Names
Definitions
Logic
Sets and expressions
Relations
Functions
Numbers
Sequences
Axiomatic definition
Schema
Generic Definition
Schema Calculus
Conventions
Other Z pages
Acknowledgements
| a,b | identifiers |
| d,e | declarations (e.g., a: A; b, ...: B ...) |
| f,g | functions |
| m,n | numbers |
| p,q | predicates |
| s,t | sequences |
| x,y | expressions |
| A,B | sets |
| C,D | bags |
| Q,R | relations |
| S,T | schemas |
| X | schema text (e.g., d, d | p, or S) |
| a == x | Abbreviation definition |
| a ::= b | ... | Free type definition |
| [a] | Introduction of a given set (or [a,...]) |
| a _ | Prefix operator |
| _ a | Postfix operator |
| _ a _ | Infix operator |
| true | Logical true constant |
| false | Logical false constant |
p | Logical negation, not |
p q | Logical conjunction, and |
p q | Logical disjunction, or |
p q | Logical implication |
p q | Logical equivalence |
X q | Universal quantification |
X q | Existential quantification |
(let a == x; ... p) | Local definition |
| x = y | Equality |
x y | Inequality |
x A | Set membership |
x A | Non-membership |
 | Empty set |
A B | Set inclusion |
A B | Strict set inclusion |
| { x, y, ... } | Set display |
{ X x } | Set comprehension |
( X x) | Lambda expression |
(let a == x; ... y) | Local definition |
| if p then x else y | Conditional expression |
| (x,y, ...) | Tuple |
| (x,y) | Pair |
A B ... | Cartesian product |
A | Power set |
A B | Set intersection |
A B | Set union |
| A \ B | Set difference |
| first x | First element of an ordered pair |
| second x | Second element of an ordered pair |
| # A | Number of elements in a set |
A B | Binary relation ( (A B)) |
a b | Maplet ((a,b)) |
| dom R | Domain of a relation |
| ran R | Range of a relation |
Q R | Forward relational composition |
Q R | Backward relational composition (R Q) |
A R | Domain restriction |
A R | Domain anti-restriction |
A R | Range restriction |
A R | Range anti-restriction |
R A  | Relational image |
| R ~ | Inverse of relation |
| R + | Transitive closure |
Q R | Relational overriding |
| a R b | Infix relation |
A B | Partial functions |
A B | Total functions |
A B | Partial injections |
A B | Total injections |
A B | Bijections |
| f x | Function application (or f(x)) |
 | Set of integers |
 | Set of natural numbers { 0, 1, 2, ... } |
1 | Set of strictly positive numbers { 1, 2, ... } |
| m+n | Addition |
| m-n | Subtraction |
| m*n | Multiplication |
| m div n | Division |
| m mod n | Remainder (modulus) |
m n | Less than or equal |
| m < n | Less than |
m n | Greater than or equal |
| m > n | Greater than |
| m .. n | Number range |
| min A | Minimum of a set of numbers |
| max A | Maximum of a set of numbers |
| seq A | Set of finite sequences |
| seq1 A | Set of non-empty finite sequences |
| iseq A | Set of finite injective sequences |
 | Empty sequence |
x, y, ...  | Sequence display |
s t | Sequence concatenation |
| head s | First element of a sequence |
| tail s | All but the head element of a sequence |
| last s | Last element of a sequence |
| front s | All but the last element of a sequence |
| s in t | Sequence segment relation |
S [ X ] | Horizontal schema |
| [ T; ... | ... ] | Schema inclusion |
| z.a | Component selection (given z:S) |
S | Binding |
S | Schema negation |
S T | Schema conjunction |
S T | Schema disjunction |
S T | Schema composition |
| S >> T | Schema piping |
| a? | Input to an operation |
| a! | Output from an operation |
| a | State component before an operation |
| a' | State component after an operation |
| S | State schema before an operation |
| S' | State schema after an operation |
S | Change of state |
S | No change of state |
Z mathematical tool-kit
defines the operators shown in this glossary.
Z examples in web pages.
Z2HTML tool for translating
LaTeX documents with Z markup to HTML web pages.
Z home page
with FAQ and links to publications, tools, and meetings.
Back to top
This page is based on the more complete
PostScript glossary
by
Jonathan Bowen
at the
Z home page.
Jonathan Jacky /
Department of Radiation Oncology
Box 356043
University of Washington /
Seattle, Washington 98195-6043 / USA
Tel (206) 598-4117 / Fax (206) 598-6218
E-mail: jon@u.washington.edu