Normal forms for connectedness in categories

https://doi.org/10.1016/S0168-0072(00)00048-8Get rights and content
Under an Elsevier user license
open archive

Abstract

The paper gives a simple result on the existence of normal forms for the following equivalence relation between objects of a category: A∼B if and only if there are maps A→B and B→A, under the hypothesis that the category has epi-mono factorizations and each object has finitely many sub-objects and quotient-objects. Applications to algebra, logic, automata theory, databases are presented.

MSC

primary 68Q42
secondary 18A32
03B35

Keywords

Rewriting
Normalization
Confluence
Categories

Cited by (0)