Order-sorted algebra;
equational theory;
initial model;
single inheritance;
transformation function;
D O I:
10.1007/BF02946496
中图分类号:
学科分类号:
摘要:
In this paper the definition of order-sorted algebra is generalized by introducing transformation functions between subtypes and supertypes. According to our definition, a type needn't be a subset of its supertype and a record model may form an order-sorted algebra. A new definition of equation is given. It has also been proved that equational theories and describing single inheritance have the initial model.