An algebraic construction of predicate transformers (Q1330446): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q173922 |
||
Property / reviewed by | |||
Property / reviewed by: Walter Tholen / rank | |||
Revision as of 06:22, 10 February 2024
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