An algebraic construction of predicate transformers (Q1330446): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Removed claim: reviewed by (P1447): Item:Q173922
Property / reviewed by
 
Property / reviewed by: Walter Tholen / rank
Normal 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
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references