Many-sorted and single-sorted algebras
Many-sorted and single-sorted algebras
Anna Mucka,A. Romanowska,Jonathan D. H. Smith
2013 · DOI: 10.1007/S00012-013-0224-5
7 Citations
Abstract
This paper specifies a detailed, fully type-based general method for translating the class of all pure, many-sorted algebras of a given constant-free type into an equivalent variety of single-sorted algebras of defined, constant-free type. The complexity of the identities defining the variety is a linear function of the number of sorts and the arity of the fundamental operations.
