Generalized hypersubstitutions of many-sorted algebras

Abstract

© 2019 by the Mathematical Association of Thailand. All rights reserved. The concept of many-sorted algebras or heterogeneous algebras is useful for abstract data type specifications in Theoretical Computer Science. It is used to explain for abstract data types. Modules and vector spaces are examples of many-sorted algebras. In this paper we extend the concept of a generalized hypersubstitution from one-sorted algebras or homogeneous algebras to manysorted algebras. We define the I-sorted set of all Σ-generalized hypersubstitutions on special type and define a binary operation on this set. We show that this set together with the binary operation forms a monoid.