A ADT──BASED FUNCTIONAL LANGUAGE AND ITS OPERATIONAL SEMANTICS
Affiliation:

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

    This paper presents a ADT-based functional language which is the functional component of a hybrid language that the authors designed supporting both the functional programming and object -oriented programming, and describes its operational semantics model: polymorphic λ- calculus + algebraic rewriting system = polymorphic λ- rewriting system. Moreover, the Church - Rosser property and strong normalization property of this model are discussed.

    Reference
    1 Danforth S,Tomlinson C.Type theories and object—oriented programming.ACM Computing Surveys. 1988,20(1). 2 America P et al.Denotational semantics of a parallel object一oriented language.Information and Computation 83,1989. 3 Turner D A.Miranda:a non—strict functional language with polymorphic type. LNCS,1985,201. 4 Jones S L P.The implementation of functional programming language.Prentice Hall.1987. 5 Breazu—Tannen V.Cornbining algebra and higher—order types.Symposium on Logic in Computer Science.Edinburgh,1988,7. 6 Hindley J R,Seldin J R.Introduction to combinators and λ—calculus.Chapter 7.Cambridge Univeraity Press1986. 7 Girard J Y et al.Proofs and types.Cambridge University Press,1989. 8 Toyama Y.On the church—rosser property for the direct sum of term rewriting systems. Journal of the ACM,1987,34(1). 9 Breazu—Tannen v,GaIlier J.Polymorphic rewriting conserves algebraic strong normalization. Theoretical ComPUter Science.199l,83(1).
    Related
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

梅宏,孙永强.一种基于ADT的函数语言及其操作语义模型.软件学报,1994,5(6):58-64

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:January 14,1992
  • Revised:December 30,1992
You are the first2045272Visitors
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