Abstract
This article presents a relational formalization of axiomatic set theory, including so-called ZFC and the anti-foundation axiom (AFA) due to P. Aczel. The relational framework of set theory provides a general methodology for the fundamental study on computer and information sciences such as theory of graph transformation, situation semantics and analysis of knowledge dynamics in distributed systems. To demonstrate the feasibility of relational set theory some fundamental theorems of set theory, for example, Cantor-Bernstein-Schröder theorem, Cantor's theorem, Rieger's theorem and Mostowski's collapsing lemma are proved.
Preview
Unable to display preview. Download preview PDF.
References
P. Aczel, Non-well-founded sets, CSLI Lecture Notes No. 14, Center for the Study of Lnaguages and Information, Leland Stanford Junior University, 1988.
M.S. Calenko, The structures of correspondence categories, Soviet Math. Dokl. 18 (1977), 1498–1502.
P. Freyd and A. Scedrov, Categories, allegories, North-Holland, Amsterdam, 1990.
R. Goldblatt, Topoi, The categorial analysis of logic, North-Holland, Amsterdam, 1979.
P.T. Johnstone, Topos theory, Academic Press, London, 1977.
Y. Kawahara, Relations in categories with pullbacks, Mem. Fac. Sci. Kyusyu Univ. Ser. A 27 (1973), 149–173.
Y. Kawahara, Pushout-complements and basic concepts of grammars in toposes, Theoretical Computer Science 77(3) (1990), 267–289.
Y. Kawahara and Y. Mizoguchi, Categorical assertion semantics in toposes, Advances in Software Science and Technology, 4(1992), 137–150.
Y. Kawahara and Y. Mizoguchi, Relational structures and their partial morphisms in the view of single pushout rewriting, Lecture Notes in Computer Science, 776 (1994), 218–233.
M. Kelly, A note on relations relative to a factorization system, Lecture Notes in Mathematics, 1488 (1991), 249–261.
S. Mac Lane, An algebra of additive relations, Proc. Nat. Acad. Sci. U.S.A. 47(1961), 1043–1051.
S. Mac Lane, Homology, (Springer-Verlag, 1964).
S. Mac Lane, Categories for the working mathematician, (Springer-Verlag, 1971).
R.D. Maddux, The origin of relation algebras in the developement and axiomatization of the calculus of relations, Studia Logica, 50 (1991), 423–455.
D. Puppe, Korrespondenzen in Abelschen Kategorien, Math. Ann. 148 (1962), 1–30.
G. Schmidt and T. Ströhlein, Relations and graphs, (Springer-Verlag, 1993).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kawahara, Y. (1995). Relational set theory. In: Pitt, D., Rydeheard, D.E., Johnstone, P. (eds) Category Theory and Computer Science. CTCS 1995. Lecture Notes in Computer Science, vol 953. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60164-3_19
Download citation
DOI: https://doi.org/10.1007/3-540-60164-3_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60164-7
Online ISBN: 978-3-540-44661-3
eBook Packages: Springer Book Archive