期刊文献+

构造演算以及它在受囿算子系统中的公理化(英文)

下载PDF
导出
摘要 首先简略介绍Coquand和Huet的构造演算以及Plotkin和孙踊的受囿算子系统。然后,将构造演算在受囿算子系统中进行公理化。此公理化无需无限级(数据)类型结构。原则上,可以在原构造演算的type空间之上引入kind空间。但是,不允许在kind上使用量词,也不允许引入y:kind.从技术上说,将忠实地把构造演算翻译进受囿算子系统中去。为了能对构造演算中的Π类型受予受囿算子系统中的类型,不得不引入新的算子。举例来说,构造演算中的Πx:M.N可用受囿算子系统中的Πy.u:tv来表达。其中,x对应于y,M对应于t,以及N对应于u。
作者 孙踊
出处 《北京大学学报(自然科学版)》 CAS CSCD 北大核心 1997年第5期658-668,共11页 Acta Scientiarum Naturalium Universitatis Pekinensis
  • 相关文献

参考文献5

  • 1孙踊,The Fourth International Conference for Young Computer Scientists,1995年
  • 2孙踊,Constructivity in Computer Science,1992年,613页
  • 3孙踊,博士学位论文,1992年
  • 4孙踊,The 2nd International Workshop on Conditional and Typed Rewriting Systems,1991年
  • 5孙踊,The international workshop on static analysis of equational,functional, and logic programs,1991年

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部