Weak relational products

  • Authors:
  • Michael Winter

  • Affiliations:
  • Department of Computer Science, Brock University, St. Catharines, Ontario, Canada

  • Venue:
  • RelMiCS'06/AKA'06 Proceedings of the 9th international conference on Relational Methods in Computer Science, and 4th international conference on Applications of Kleene Algebra
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The existence of relational products in categories of relations is strongly connected with the representability of that category. In this paper we propose a canonical weakening of the notion of a relational product. Unlike the strong version, any (small) category of relations can be embedded into a suitable category providing all weak relational products. Furthermore, we investigate the categorical properties of the new construction and prove several (weak) versions of propositions well-known for relational products.