Normal forms for connectedness in categories (Q5935993)
From MaRDI portal
scientific article; zbMATH DE number 1612853
Language | Label | Description | Also known as |
---|---|---|---|
English | Normal forms for connectedness in categories |
scientific article; zbMATH DE number 1612853 |
Statements
Normal forms for connectedness in categories (English)
0 references
22 July 2002
0 references
In any category \(\mathcal K\), there is an equivalence relation \(A\sim B\) on objects of \(\mathcal K\) given by the existence of morphisms \(A\to B\) and \(B\to A\). The paper brings, under some finiteness assumptions on \(\mathcal K\), a nice simple result on the existence of normal forms for this equivalence relation. Applications are given to algebra, logic, automata theory and databases.
0 references
rewriting
0 references
normal form
0 references
confluence
0 references