Non-deterministic closure theory and universal arrows (Q5947272)
From MaRDI portal
scientific article; zbMATH DE number 1660711
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Non-deterministic closure theory and universal arrows |
scientific article; zbMATH DE number 1660711 |
Statements
Non-deterministic closure theory and universal arrows (English)
0 references
16 June 2002
0 references
Motivated by the semantics of while-do commands for non-terminating and non-deterministic programming, the authors take the notion of closure operation of a partially ordered set \((U,\leq)\) (as an idempotent, monotone and extensive endofunction of \(U\)) to the context of a (thin) graph, where \(\leq\) is replaced by any relation \(R\) on \(U\) (keeping the idempotency requirement but interpreting monotonicity and extensiveness in terms of \(R\)), and characterize it in terms of so-called relational Moore families.
0 references
closure operation of a partially ordered set
0 references
relational Moore families
0 references