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)