跳到主要内容
文章
开放式访问

多态递归的类型推理

出版:1993年4月1日出版历史
第一页图像

参考文献

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

索引术语

  1. 多态递归的类型推理

            建议

            评论

            登录选项

            检查您是否可以通过登录凭据或您的机构访问本文。

            登录

            完全访问权限

            • 发布于

              封面图片ACM编程语言和系统汇刊
              程序设计语言与系统学报 第15卷第2期
              1993年4月
              155页
              国际标准编号:0164-0925
              EISSN公司:1558-4593
              内政部:10.1145/16701年
              期刊目录

              版权所有©1993 ACM

              出版商

              计算机协会

              美国纽约州纽约市

              出版历史

              • 出版:1993年4月1日
              发布于托普拉斯第15卷第2期

              权限

              请求有关此文章的权限。

              请求权限

              检查更新

              限定符

              • 文章

            PDF格式

            以PDF文件查看或下载。

            PDF格式

            电子阅读器

            使用eReader联机查看。

            电子阅读器