Dependent Type System with Subtyping (I)Type Level Transitivity Elimination

来源 :Journal of Computer Science and Technology | 被引量 : 0次 | 上传用户:tyzhaoxiqing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Dependent type systems are the basis of many proof development environments. In Aspinalland Compagnoni’s paper, a system λP≤ is proposed as a subtyping extension of the first orderdependent type system λP (also called An). λP≤ has nice meta-theoretic properties includingsubject reduction and decidability. In this article, v,e give a reformulation of λP≤ t called λII≤.The advantages of λII< include: type level transitivity elimination property and pretypesbasedsubtyping system. These features considerably faCilitate the met-theoretical study and furtherextensions of this system. Dependent type systems are the basis for many proof development environments. In Aspinalland Compagnoni’s paper, a system λP ≦ is proposed as a subtyping extension of the first order dependent type system λP (also called An). ΛP ≦ has nice meta-theoretic properties including subject reduction and decidability. In this article, v, e give a reformulation of λP≤ t called λII≤.The advantages of λII
其他文献
小朋友们,上次我们介绍了芭比娃娃,这次我们来一起走进芭比娃娃的电影世界。在2001年芭比娃娃一改往日静止不动的样子,突然动了起来。一直为千万女孩渴望拥有的芭比娃娃正式
赛浦洛斯国的国王皮格马里翁是大雕塑家,因厌恶国中女子淫逸轻浮而决定独身终老,却爱上了自己用象牙雕成的美丽少女。美神阿芙洛狄忒遂其愿,赐予该雕像生命……英国戏剧大师
患者,女,59岁,因“突发意识丧失4h”于2013-12-06就诊我院。4h前家属发现患者呼之不应,伴有胡言乱语,肢体抽搐。体检:体温36.8℃,血压140/70mmHg(1mmHg=0.133kPa),心率112次/
现在人和计算机的通信还主要是靠键盘和鼠标器。在21世纪能否让人脑中所想直接输入电脑?中国工程院院士倪光南认为,技术发展了,计算机将能看、听、说、理解,能和人交谈,甚至能领会
近几年,乡镇机构调整颇为频繁:譬如我们县,2003年,上级要求,乡镇国土所和建环所合并,称国土建环所;林业站和农技站合并,称农林站;水利站和农机站合并,称为水利农机站;农经站
作为PLCopen董事会,我们很高兴宣布Ken Ryan先生的加入。Kenneth J.Ryan博士是亚历山大技术学院机电应用中心主任,该学院位于美国明尼苏达州的亚历山大。他负责机电应用中心
目前住在上海的我想要给中国的朋友们推荐又一部日本电影——《ALWAYS三丁目的夕阳》。故事发生在昭和33年(1958年)东京塔竣工那年,以东京 Currently living in Shanghai, I
以高等教育的发展重点已转移到内涵建设为背景,讨论了科研服务工作对高职院校内涵建设的意义,论述了科研服务对高职院校形成办学特色、多途径获取发展所需资源、密切校企合作
A three-sidewalls-prism holographic method has been provided for the fabrication of 3-D fcc-type polymeric photonic crystal using negative photoresist. Special
0前言目前汽车被动安全性技术仍是汽车安全性研究的重要内容,国内外各大汽车公司都有专门的技术人员和最先进的计算机设备从事汽车被动安全性的试验和分析工作。毫无疑问,实