• DocumentCode
    3263722
  • Title

    Reversibility in monadic algebras and automata

  • Author

    Bavel, Zamir ; Muller, David E.

  • fYear
    1965
  • fDate
    6-8 Oct. 1965
  • Firstpage
    242
  • Lastpage
    247
  • Abstract
    If we regard reversibility (in the intuitive sense) as the ability to return to a previous state, monadic algebras possess varying types and degrees of reversibility. In this paper, we define several properties of monadic algebras, each describing a type of reversibility, and study their relative strength and whether they are preserved under generalized homomorphisms. We show that, in the case of automata (finite monadic algebras) five of these properties are equivalent. We define the reverse, Rev(A), of an algebra A and study its relationship to A.
  • Keywords
    Algebra; Automata;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Switching Circuit Theory and Logical Design, 1965. SWCT 1965. Sixth Annual Symposium on
  • Conference_Location
    Ann Arbor, MI, USA
  • Type

    conf

  • DOI
    10.1109/FOCS.1965.25
  • Filename
    5397238