Algebraic Description for Record Model with Single Inheritance
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [1]
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    Introducing the type transformation functions between subtypes and supertypes, the definition of order-sorted algebra is generalized. According to this definition, a type needn't be a subset of its supertype, and a record model may form an order-sorted algebra. The concept of forest-order signature is introduced for describing single inheritance relation between types. A new meaning of equation is given. It is proved that an equational theory has its initial model.

    Reference
    1  Goguen J A, Meseguer J. Order-sorted algebra Ⅰ: equational deduction for multiple inheritance, overloading, exceptions and partial operations. Theoretical Computer Science, 1992,105(2):217~273 2  Cardelli L, Mitchell J C. Operations on records. Mathematical Structures in Computer Science, 1991,1(1):3~48 3  Cardelli L. Extensible records in a pure calculus of subtyping. In: Gunter C A, Mitchell J C eds. Theoretical Aspects of Object-oriented Programming. Cambridge: MIT Press, 1994. 373~425 4  Bruce K B, Longo G. A modest model of records, inheritance, and bounded quantification. Information and Com-putation, 1990,87(1,2):196~240
    Related
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

何自强.单继承记录类型的代数描述.软件学报,1999,10(4):445-448

Copy
Share
Article Metrics
  • Abstract:3988
  • PDF: 4523
  • HTML: 0
  • Cited by: 0
History
  • Received:April 10,1997
  • Revised:May 12,1998
You are the first2038704Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063