Title of article :
Normal forms for connectedness in categories
Original Research Article
Author/Authors :
Claudio Gutierrez، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
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.
Keywords :
Confluence , categories , Rewriting , Normalization
Journal title :
Annals of Pure and Applied Logic
Journal title :
Annals of Pure and Applied Logic