• Title of article

    Normal forms for connectedness in categories Original Research Article

  • Author/Authors

    Claudio Gutierrez، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2001
  • Pages
    11
  • From page
    237
  • To page
    247
  • 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
  • Serial Year
    2001
  • Journal title
    Annals of Pure and Applied Logic
  • Record number

    889769