1 AHO,A.、SETHI,R.和ULLMAN,J.Comp~ lers:原理、技术和工具。 Addlson-Wesley,马萨诸塞州雷丁,1986年。 Addison-Wes}ey,1986年,第次更正重印,1988年3月。 谷歌学者 2 BARENDREGT,H.兰姆达演算:其语法和语义。 《逻辑学和数学基础研究》,第103卷。 北荷兰,阿姆斯特丹,1984年。 谷歌学者 三 BEN-YELLES,C.Lambda-calculus中的类型分配。 1979年,英国斯旺西大学学院博士论文。 谷歌学者 4 BOEHM,H。类型抽象存在下的类型推理。 《SIGPLAN’89编程语言设计和实现会议记录》(1989年6月),ACM,ACM出版社,纽约,1989年,192-206年。 谷歌学者 5 BURSTALL,R.、MACQUEEN,D.和SANNELLA,D.Hope:一种实验性应用语言。 斯坦福LISP会议1980(1980),136-143。 谷歌学者 6 CARDELLI,L.多重继承的语义。 Inf.计算。 (信息控制),76(1988),138-164。 谷歌学者 7 CARDELLI,L.和WEGNER,P.关于理解类型、数据抽象和多态性。 ACM计算。 Surv公司。 第17、4页(1985年12月),第471-522页。 谷歌学者 8 CHOU,C.放松过程:理论、案例研究和应用。 加州大学洛杉矶分校硕士论文,1986年2月。 技术代表CSD-860057。 谷歌学者 9 CLEMENT,D.,DESPEYROUX,J.,DESPEY,T.,AND KAHN,G.一种简单的应用语言:Mini-ML INRIA Centre,Sophia Antipolis,RR No.5292986年5月。 谷歌学者 10 CURRY,H.修改了组合逻辑中的基本功能。 《辩证法》23(1969),83-92。 谷歌学者 11 CURRY,H.和FEYS,R.组合对数。 第一卷,北荷兰,阿姆斯特丹,1958年。 谷歌学者 12 CURRY,H.,HINDLEY,J.,和SELDIN,J.C,《汇编逻辑》,第二卷,《逻辑研究和数学基础》,荷兰阿姆斯特丹,1972年。 谷歌学者 13 DAMAS,L.编程语言中的类型赋值。 爱丁堡大学博士论文,1984年。 谷歌学者 14 DAMAS,L.和MILNER,R.功能程序的主要类型方案。 在第九届美国计算机学会编程语言原理年会论文集(1982年1月),207-212。 谷歌学者 15 D“RRE,J.,AND ROUNDS,W.论特征代数中的包含和半统一。1990年IEEE计算机科学Logtc研讨会论文集。IEEE计算机社会出版社,1990,300-311。 谷歌学者 16 DWORK,C.、KANELLAKIS,P.和MITCHELL,J.关于统一的顺序性质。 J.逻辑程序。 I(1984),35-50。 谷歌学者 17 EDER,E.替换和统一的性质。 J.塞姆。 计算。 I(1985),31-46。 谷歌学者 18 GEURTS,L.、MEERTENS,L.和PEMBERTON,S.《ABC程序员手册》。 普伦蒂斯·霍尔,纽约,1990年。 谷歌学者 19 GIANNINI,P.和RONCHI DELLA ROCCA,S.多态型学科中的类型表征。 《计算机科学中的逻辑研讨会论文集》(1988年)。 IEEE计算机学会出版社,1988年,61-70。 谷歌学者 20 GmARD,J.Une extension de l’interpretation de Godel a l’analyse,et son application a l’elimination des coupures dans l’anaAnalyse et la theorie des types。 第二届斯堪的纳维亚逻辑研讨会(1971),63-92。 法语。 谷歌学者 21 吉拉德,J.,拉丰,Y.和泰勒,P.校对和类型。 第7卷,《剑桥理论计算机科学丛书》,剑桥大学出版社,1989年。 谷歌学者 22 HENGLEIN,F.快速左线半统一。 《计算机与信息国际会议论文集》。 计算机科学讲义,第468卷,斯普林格-弗拉格,纽约,1990年。 谷歌学者 23 HEN6LEIN,F.多态类型推断与半统一。 罗格斯大学博士论文,1989年4月。 1989年5月,纽约大学计算机科学系库兰特数学科学研究所,纽约大学技术代表443提供。 谷歌学者 24 类型推理与半统一。 《美国计算机学会LISP和函数编程(LFP)会议记录》(犹他州雪鸟出版社,1988年7月),美国计算机学会出版社,纽约,1988年,184-197年。 谷歌学者 25 HENGLEIN,F.和MAIRSON,H.高阶类型lambda计算的类型推理复杂性。 《第18届美国计算机学会程序设计语言原理研讨会(POPL)会议记录》(1991年1月,奥兰多),美国计算机学会出版社,纽约,1991年,119-130。 谷歌学者 26 赫尔布兰德,J.Recherches sur la theorie de la demonstration。 1968年,巴黎,PUF,雅克·赫布兰德图书馆。 巴黎大学教育博士,1930年。 法语。 谷歌学者 27 组合逻辑中对象的主要类型模式。 事务处理。 美国数学。 Soc.146(1969年12月),29-60。 谷歌学者 28 HtNDLEY,R.和SELmN,J.合成器和A-微积分导论。 第1卷,伦敦数学学会学生课本,剑桥大学出版社,1986年。 谷歌学者 29 图灵机不朽问题的不可置信性。 哈佛大学博士论文,1965年6月。 计算实验室代表BL-38; 也见于《符号逻辑》杂志,1966年。 谷歌学者 30 HUDAK,P.和WADLER,P.,EDS。编程语言Haskell报告。 耶鲁大学,1990年4月。 谷歌学者 31 HUET,G合流约简:术语重写系统的抽象属性和应用。 J.ACM 27,4(1980年10月),797-821。 谷歌学者 32 HUET,G.R~解d方程dans des langages d'ordre 1,2,。。, omega(博士学位)。 巴黎第七大学,1976年9月。 谷歌学者 33 JOHNSON,G.和WALZ,J.基于统一的增量类型推断中异常隔离的max~mum-fow方法。 第十三年的收益! 美国计算机学会程序设计语言原则专题讨论会(1986年1月),美国计算机学会,纽约,1986年,44 57。 谷歌学者 34 KANELLAKIS,P.和MITCHELL,J.多态统一和ML类型化(扩展抽象)。 1989年1月,美国计算机学会第16届年度《编程语言Prtnctples of Programmmg Languages》会议记录,美国计算机协会,纽约,1989年。 谷歌学者 35 KANELLAKIS,P、MAIRSON,H和MITCHELL,J。统一和ML型重建。 Alan Robmson、J.-L.Lassez和G.Plotkin的计算机日志论文zn Honor。 编辑:麻省理工学院出版社,1991年。 谷歌学者 36 KAPUR,D.、MUSSER,D.、NARENDRAN,P和STILLMAN,J.半统一。 特贝尔。 计算。 设置。 81、2(1991年4月)、169、188。 基于1988年12月在软件技术与理论计算机科学基础会议(FST-TCS)上发表的论文。 谷歌学者 37 KFOURY,A,AND TWR~,J.多态A-演算有限秩片段中的类型重建。 《第五届IEEE计算机科学(LICS)Logzc年度OEymposzum会议录》(Phfiadelphla,1990年6月),IEEE计算机社会出版社,纽约,1990年,211。 谷歌学者 38 KFOURY,A.、TIURYN,J.和URZYCZYN,P.ML的适当扩展和有效的类型分配。 第十五届美国计算机学会编程语言原理研讨会(1988年1月)会议记录,美国计算机学会出版社,纽约,5869。 谷歌学者 39 KrouRv,A.、TIURYN,J.和URZ~CZYN,P.广义统一问题的计算结果和部分解。 1989年6月,IEEE第四届计算机科学对数研讨会(LICS)会议记录。 谷歌学者 40 KFOURY,A.、TmRYN,J.和URZ~CZYN,P.ML typabihty~s DEXPTIME-complete。 《第十五届代数与程序设计树木学术研讨会(CAAP)论文集》(哥本哈根,1990年5月),计算机科学讲义,第431卷,纽约斯普林格,1990年,206 220。 谷歌学者 41 KFOURY,A.,TmRYN,J.,AND URZY~ZYN,P.半归纳问题的不可判定性。 在Computatzon(STOC)(马里兰州巴尔的摩,1990年5月)beorv T举行的第22届ACM年会会议记录中,ACM,纽约,1990,468 476。 谷歌学者 42 LASSEZ,J.、MAHER,M和MARRIOTT,K。重新审视了统一。 《Dedt~tzve数据库和日志编程基础》,J.Minker,Ed.,Morgan Kauffman,Palo Alto,Calif.,1987年。 谷歌学者 43 LEtVANT,D.多态类型推断。 第十届ACM程序语言Prtnctples专题讨论会会议记录(1983年1月),ACM,纽约,1983年,88-98。 谷歌学者 44 LEIB,H.关于面向对象编程语言的类型推理。 《计算机科学第一次研讨会论文集》(1987年10月),《计算机科学讲义》,第329卷,纽约斯普林格,1987年。 谷歌学者 45 LEIB,H.两个变量中半统一的可决定性。 技术代表INF-2-ASE-9-89,西门子,德国慕尼黑,1989年7月。 谷歌学者 46 多态递归的半统一和类型差异。 技术代表INF2-ASE-5-89~西门子,德国慕尼黑,1989年。 谷歌学者 47 LEIB,H.和HENGLEIN,F.半浓缩问题的一个决定性案例。 《第16届国际计算机科学数学基础交响曲(MFCS)会议录》(1991年9月),计算机科学讲稿,纽约斯普林格,1991年。 谷歌学者 48 MAIRSON,H.确定ML类型对于确定性指数tlme是完全的。 《第17届ACM编程语言程序集OEymposium会议记录》(1990年1月),ACM,纽约,1990年。 谷歌学者 49 MARTELLI,A.和MONTANARI,U。一种有效的统一算法。 ACM事务处理。 程序。 Lang系统。 4,2(1982年4月),258-282。 谷歌学者 50 MEEgTENS,L.第十届美国计算机学会编程语言原理研讨会(POPL)论文集B中的增量多态类型检查。 ACM,纽约,1983年,265-275。 谷歌学者 51 MIniER,R.编程中的类型多态理论。 J.计算。 系统。 科学。 17 (1978), 348-375. 谷歌学者 52 MmNER,R.、TOFTE,M.和HARPER,R.《标准ML的定义》,麻省理工学院出版社,1990年。 谷歌学者 53 M~TCHELL,J.Polymorphic类型推理与包容。 《信息控制》76(1988),211-249。 谷歌学者 54 MITCHELL,J.编程语言的类型系统。 《理论计算机科学手册》,J.van Leeuwen,Ed.,North-Holland,阿姆斯特丹,1990年。 谷歌学者 55 MITCHELL,J.和HARPER,R.《第十五届美国计算机学会编程语言原理研讨会(POPL)论文集》(1988年1月),美国计算机学会,纽约,1988年。 谷歌学者 56 MoRR~S,J.Lambda-程序设计语言的演算模型。 麻省理工学院博士论文,1968年。 谷歌学者 57 MYCROFT,A.多态类型方案和递归定义。 第六届国际编程会议论文集,LNCS 167(1984)。 谷歌学者 58 M~CROFT,A.和O'KEEFE,R.PROLOG的多态型系统。 Artif公司。 智力。 23 (1984), 295-307. 谷歌学者 59 PATERSON,M.和WEGMAN,W.线性统一。 J.计算。 系统。 科学。 16 (1978), 158-167. 谷歌学者 60 PUDL~K,P。关于一个与Kreisel猜想有关的统一问题。 数学评论。 通用。 Carohnae 29,3(1988),551 556。 谷歌学者 61 PURDOM,P.检测循环简化。 《重写规则理论与应用(RTA)第二届会议论文集》(1987年5月),纽约斯普林格,1987,54-62。 谷歌学者 62 走向类型结构理论。 在编程研讨会的会议记录中。 施普林格,1974年,408-425。 谷歌学者 63 SCHWARTZ,J.、DEWAR,R.、DUSINSKY,E.和SCHONBERO,E.《集合编程:SETL简介》。 施普林格,纽约,1986年。 谷歌学者 64 STERHNG,L.和SHAPmO,E.语言艺术。 麻省理工学院出版社,1986年。 谷歌学者 65 特纳,D.米兰达概述。 SIGPLAN没有。 第21、12页(1986年12月),第158-166页。 谷歌学者 66 W~3qD,M.找出类型错误的来源。 《IEEE计算机科学日志研讨会论文集》(1986年6月),IEEE,纽约,1986年,38-43。 谷歌学者
索引术语
多态递归的类型推理
建议
MLsub中的多态性、子类型和类型推断 POPL’17:第44届ACM SIGPLAN编程语言原理研讨会会议记录 我们提出了一种结合子类型和ML类型参数多态性的类型系统。 与以前的工作不同,我们的系统支持类型推理,并且具有紧凑的主体类型。 我们用最小语言MLsub演示了该系统,它键入了一个严格的。。。 多态类型和存在类型的类型检查和推理 CATS’09:第十五届澳大利亚计算机研讨会论文集:澳大利亚理论-第94卷 本文证明了具有多态类型和存在类型的类型lambda演算的一些变体中的类型检查和类型推理问题的不可判定性。 首先,证明了无域多态lambda演算中的类型推理是。。。