On mappings of terms determined by hypersubstitutions
Autor: | Koppitz, Jorg, Shtrakov, Slavcho |
---|---|
Rok vydání: | 2008 |
Předmět: | |
Druh dokumentu: | Working Paper |
Popis: | 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 to any mapping on the set of terms. For this we can consider mappings from the set of all hypersubstitutions into the set of all mappings on the set of all terms. Comment: 10 pages, Journal "Algebra and Discrete Mathematics", Number 3 (2005), pp. 18-29 |
Databáze: | arXiv |
Externí odkaz: |