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
Link To Document