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