Coinduction for recursive data types: Partial orders, metric spaces and Ω-categories
In this paper we prove coinduction theorems for final coalgebras of endofunctors on categories of partial orders and (generalized) metric spaces. These results characterize the order, respectively the metric, on a final coalgebra as maximum amongst all simulations. As suggested in [15], and motivate...
Κύριος συγγραφέας: | Worrell, J |
---|---|
Μορφή: | Journal article |
Γλώσσα: | English |
Έκδοση: |
2000
|
Παρόμοια τεκμήρια
Παρόμοια τεκμήρια
-
General Recursion via Coinductive Types
ανά: Venanzio Capretta
Έκδοση: (2005-07-01) -
Unguarded Recursion on Coinductive Resumptions
ανά: Sergey Goncharov, κ.ά.
Έκδοση: (2018-08-01) -
Applications of Metric Coinduction
ανά: Dexter Kozen, κ.ά.
Έκδοση: (2009-09-01) -
The Guarded Lambda-Calculus: Programming and Reasoning with Guarded Recursion for Coinductive Types
ανά: Ranald Clouston, κ.ά.
Έκδοση: (2017-04-01) -
Recursively defined metric spaces without contraction
ανά: van Breugel, F, κ.ά.
Έκδοση: (2007)