Normal forms for connectedness in categories (Q5935993)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Normal forms for connectedness in categories |
scientific article; zbMATH DE number 1612853
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.728794276714325
0 references
0.7194172143936157
0 references
0.7097813487052917
0 references