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
    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 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references