An algebraic construction of predicate transformers (Q1330446)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An algebraic construction of predicate transformers |
scientific article |
Statements
An algebraic construction of predicate transformers (English)
0 references
19 February 1995
0 references
The paper deals with the assignments \[ C \mapsto \text{Map} C, \quad C \mapsto \text{Span} C \] for certain preorder-enriched categories [cf. \textit{A. Carboni}, \textit{S. Kasangian} and \textit{R. Street}, ``Bicategories of spans and relations'', J. Pure Appl. Algebra 33, 259-267 (1984; Zbl 0577.18005)] and gives conditions for these operators to be inverse to each other. Several applications as indicated by the title are presented in detail.
0 references
order-enriched category
0 references
span
0 references
map
0 references
pullover
0 references
monotonic predicate transformer
0 references