Model Theoretic Issues in Theoretical Computer Science, Part I: Relational Data Bases and Abstract Data Types

Author(s):  
J.A. Makowsky
1981 ◽  
Vol 11 (2) ◽  
pp. 171-173 ◽  
Author(s):  
Paolo Paolini

1981 ◽  
Vol 16 (1) ◽  
pp. 171-173
Author(s):  
Paolo Paolini

2008 ◽  
Vol 01 (03) ◽  
pp. 337-346 ◽  
Author(s):  
Klaus Denecke ◽  
Somsak Lekkoksung

Many-sorted algebras are used in Computer Science for abstract data type specifications. It is widely believed that many-sorted algebras are the appropriate mathematical tools to explain what abstract data types are ([1]). In this paper we want to extend the concept of a hypersubstitution from the one-sorted to the many-sorted case. Hypersubstitutions are used for one-sorted algebras to define hyperidentities and M-solid varieties ([2]). We will prove that extensions of hypersubstitutions for many-sorted algebras are endomorphisms of the many-sorted clone of a given type. As in the one-sorted case we define a binary operation for hypersubstitutions and prove that with respect to this operation all many-sorted hypersubstitutions form a monoid.


Sign in / Sign up

Export Citation Format

Share Document