Displaying similar documents to “Reversibility in generalized Pascal triangles and binary reversibility in one-dimensional cellular automata”

Characterizing binary discriminator algebras

Ivan Chajda (2000)

Mathematica Bohemica

Similarity:

The concept of the (dual) binary discriminator was introduced by R. Halas, I. G. Rosenberg and the author in 1999. We study finite algebras having the (dual) discriminator as a term function. In particular, a simple characterization is obtained for such algebras with a majority term function.