Abstract
Motivated by a new approach in the categorical semantics of linear logic, we investigate some specific categories of coalgebras. They all arise from the canonical comonad that one has on a category of algebras. We obtain a very simple model of linear logic where linear formulas are complete lattices and intuitionistic formulas are just sets. Also, in another, domain theoretic example, we give a new characterization of continuous posets (where every elemtent is join of elements way below) as coalgebras. And finally we describe a related example where categories in which every object is coproduct of indecomposables, are coalgebras. Approximation is the key ingredient of all these coalgebras.
The research presented here was partly carried out during a visit to Sydney, supported by the Australian and Dutch research councils ARC and NWO.
Preview
Unable to display preview. Download preview PDF.
References
S. Abramsky and A. Jung. Domain theory. In S. Abramski, Dov M. Gabbai, and T.S.E. Maibaum, editors, Handbook of Logic in Computer Science, volume ?? Oxford Univ. Press, 199?. To appear.
M. Barr. Coalgebras in a category of algebras. In Category Theory, Homology Theory and their Applications I, number 86 in Lect. Notes Math., pages 1–12. Springer, Berlin, 1969.
M. Barr. *-Autonomous categories and linear logic. Math. Struct. Comp. Sci., 1(2):159–178, 1991.
N. Benton, G. Bierman, M. Hyland, and V. de Paiva. Linear lambda calculus and categorical models revisited. In E. Börger, G. Jäger, H. Kleine Büning, S. Martini, and M.M. Richter, editors, Computer Science Logic, 6 th workshop, 1992, number 702 in Lect. Notes Comp. Sci., pages 61–84, Berlin, 1993. Springer.
N. Benton, G. Bierman, M. Hyland, and V. de Paiva. A term calculus for intuitionistic linear logic. In M. Bezem and J.F. Groote, editors, Typed Lambda Calculi and Applications, number 664 in Lect. Notes Comp. Sci., pages 75–106, Berlin, 1993. Springer.
R.-E. Hoffmann. Continuous posets and adjoint sequences. Semigroup Forum, 18:173–188, 1979.
B. Jacobs. Semantics of weakening and contraction. Ann. Pure Appl. Log. To appear, 199?.
P.T. Johnstone. Stone Spaces, volume 3 of Studies in Adv. Math. Cambridge Univ. Press, 1982.
A. Kock. Monads for which structures are adjoint to units. Pure Appl. Algebra. To appear, 199?.
S. Mac Lane. Categories for the Working Mathematician. Springer, Berlin, 1971.
R. Roseburgh and R.J. Wood. Constructive complete distributivity IV. Appl. Categorical Struct. To appear, 199?.
R.A.G. Seely. Linear logic, *-autonomous categories and cofree coalgebras. In J. Gray and A. Scedrov, editors, Categories in Computer Science and Logic, volume 92 of Contemp. Math., pages 371–382, Providence, 1989. AMS.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jacobs, B. (1994). Coalgebras and approximation. In: Nerode, A., Matiyasevich, Y.V. (eds) Logical Foundations of Computer Science. LFCS 1994. Lecture Notes in Computer Science, vol 813. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58140-5_18
Download citation
DOI: https://doi.org/10.1007/3-540-58140-5_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58140-6
Online ISBN: 978-3-540-48442-4
eBook Packages: Springer Book Archive