Normal forms for connectedness in categories (Q5935993)

From MaRDI portal





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