On mappings of terms determined by hypersubstitutions

• Published in: Algebra and Discrete Mathematics
• Date: 2005
• Main Authors: Koppitz, J., Shtrakov, S.
• Format: Article
• Language: English
• Published: Інститут прикладної математики і механіки НАН України 2005
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/157195
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: On mappings of terms determined by hypersubstitutions / J. Koppitz, S. Shtrakov // Algebra and Discrete Mathematics. — 2005. — Vol. 4, № 3. — С. 18–29. — Бібліогр.: 6 назв. — англ.

The extensions of hypersubstitutions are mappings on the set of all terms. In the present paper we characterize all hypersubstitutions which provide bijections on the set of all terms. The set of all such hypersubstitutions forms a monoid. On the other hand, one can modify each hypersubstitution...