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...
Yazar: | Worrell, J |
---|---|
Materyal Türü: | Journal article |
Dil: | English |
Baskı/Yayın Bilgisi: |
2000
|
Benzer Materyaller
-
General Recursion via Coinductive Types
Yazar:: Venanzio Capretta
Baskı/Yayın Bilgisi: (2005-07-01) -
Unguarded Recursion on Coinductive Resumptions
Yazar:: Sergey Goncharov, ve diğerleri
Baskı/Yayın Bilgisi: (2018-08-01) -
Applications of Metric Coinduction
Yazar:: Dexter Kozen, ve diğerleri
Baskı/Yayın Bilgisi: (2009-09-01) -
The Guarded Lambda-Calculus: Programming and Reasoning with Guarded Recursion for Coinductive Types
Yazar:: Ranald Clouston, ve diğerleri
Baskı/Yayın Bilgisi: (2017-04-01) -
Recursively defined metric spaces without contraction
Yazar:: van Breugel, F, ve diğerleri
Baskı/Yayın Bilgisi: (2007)