Recursive data types in algebraically \(\omega\)-complete categories (Q1892884)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Recursive data types in algebraically \(\omega\)-complete categories |
scientific article |
Statements
Recursive data types in algebraically \(\omega\)-complete categories (English)
0 references
10 July 1995
0 references
A connection between the notions of ``algebraically complete'' and ``algebraically compact'' category is considered. The notions were introduced by \textit{P. Freyd}. In the first case, every functor should have a least fixpoint, and in the second, a least and the largest fixpoint, that canonically coincide. It is shown that 1) several interesting categories are algebraically \(\omega\)-complete and 2) categories enriched over complete partial orders are ``almost'' \(\omega\)-compact: each localy-continuous functor has a canonical fixpoint.
0 references
algebraically complete
0 references
algebraically compact
0 references
algebraically \(\omega\)-complete
0 references
least fixpoint
0 references
largest fixpoint
0 references