
AbstractStudied are Kleisli categories of monads of sets which satisfy two properties motivated by functional properties of collections. Such categories have box and diamond operators which follow the laws of (loop-free) dynamic logic. A theorem of Kozen states that the category of sets and relations is complete for loop-free dynamic logic. It is shown that the Kleisli category of the filter monad is likewise complete. A morphism α is deterministic if Q⊂[α]Q for all Q. Each “output value” αx is associated with a filter which is forced to be an ultrafilter when α is deterministic and αx is defined. Early work in the theory of domains abstracted from the partially ordered set of partial functions between two sets, ordered by extension. A different abstraction, suited to conditional constructs rather than recursive fixed point equations, is the notion of a locally Boolean poset, and this is used to compare restriction categories with deterministic Kleisli categories. The laws of dynamic logic in terms of [α]Q and Q for a single α hold in any topological space with [α]Q the interior operator and Q the closure operator.
dynamic logic, filter, deterministic map, taut monad, locally Boolean poset, collection type, Boolean category, restriction category, Theoretical Computer Science, Computer Science(all)
dynamic logic, filter, deterministic map, taut monad, locally Boolean poset, collection type, Boolean category, restriction category, Theoretical Computer Science, Computer Science(all)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
