We characterise compositional homomorphims of relational structures. A study of three categories of such structures - viewed as multialgebras - reveals the one with the most desirable properties. We study also analogous categories with homomorphisms mapping elements to sets (thus being relations). Finally, we indicate some consequences of our results for partial algebras which are special case of multialgebras.
CITATION STYLE
Walicki, M., & Białasik, M. (1998). Categories of relational structures. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1376, pp. 418–433). Springer Verlag. https://doi.org/10.1007/3-540-64299-4_48
Mendeley helps you to discover research relevant for your work.