摘要
阿布90。 S.阿布拉姆斯基。 懒惰的lambda演算。 在D.Turner编辑的《函数编程中的Rese=rch TopicJ》中,第65-116页。 艾迪森·卫斯理,1990年。 谷歌学者 数字图书馆 ABV94。 Luca Aceto、Bard Bloom和Frits Vsandrager。 将SOS规则转化为方程式。 信息与计算。 第111(1):1-52页,1994年5月15日。 谷歌学者 数字图书馆 AFM+95。 Z.Ariola、M.Fellsisen、J.Maraist、M.Oclersky和P.Wadler。 调用需要lambda演算。 第22届Anmuzl A CM SIGPLAN.8IGACT Princi研讨会。 编程语言抗辩书(POPL'95),纽约,1995年。 ACM出版社。 谷歌学者 数字图书馆 BIM95。 巴德·布鲁姆(Bard Bloom)、索林·伊斯特拉夫(Sorin istrafl)和阿尔伯特·梅耶(Albert R.Meyer)。 无法追踪相互模拟。 《年度股东大会杂志》,42(1):232-2681995年1月。 谷歌学者 数字图书馆 布洛90。 吟游诗人布鲁姆。 LCF可以加满吗? 类型化#-演算的平面格模型。 信息与计算,87(1/2):263-300,1990年7月/8月。 谷歌学者 数字图书馆 BW90型。 J.C.M.Baeten和W,P.Weijland。 进程代数。 文胸,《理论与计算机科学》第18卷。 剑桥大学出版社,1990年。 谷歌学者 数字图书馆 第84章。 罗伯特·卡特赖特。 递归程序作为一阶逻辑中的定义。 Siam 3o#rnal o/计算机,13(2):374-4081984年5月。 谷歌学者 数字图书馆 CC92。 P.库索和R.库索。 归纳定义、语义和抽象解释。 在第19届POPL,Alb#~= e#e,《新墨西哥州》,第83-94页。 ACM出版社,1992年1月。 谷歌学者 数字图书馆 第79页。 B.库塞尔。 正规形式的无限树和具有唯一解的递归方程。 数学S#tstemJ理论,13(1):131-1801979。 谷歌学者 大坝94。 L.达尔尼。 软件组成:朝向=n集成号。 F#nc~函数和面向对象方法的应用。 博士论文,Pacult6 des Sciences#conomiques et Scociales,University de Gen#ve,1994年。 谷歌学者 FFK87型。 M.Felleisen、D.l、#riedman和E.Kohlbecker。 顺序控制的句法理论。 理论计算机科学,52(1):205-2371987。 谷歌学者 数字图书馆 FV95。 W.Fokkink和C.Verhoef。 保守地看待带有变量绑定的术语演绎系统。 技术报告Utrecht Logic Group Preprint 140/Eindhoven Computer Science Report 95-28,乌得勒支大学/埃因霍温理工大学,1995年。 谷歌学者 GD95。 V.Gouranton和D.Le M#tayer。 从自然语义的路径属性派生函数程序的静态分析器。 Rennes,INRIA,Rapport de recherche 2607,1995年。 谷歌学者 戈尔95。 A.D.戈登。 作为函数编程理论的相似性。 《金砖国家NS-95-3技术报告》,金砖国家,丹麦奥胡斯大学,1995年。 MFPS’95的初步版本。 谷歌学者 交叉引用 古尔91。 D.古尔。 语义框架#vorks/或Complezit#/。 爱丁堡计算机科学系博士论文,1991年。 (见报告CST-72-91和ECS-LFCS-91-130)。 谷歌学者 GV92。 J.F.格罗特疯了F.W.Vamndrager。 结构化操作语义和互模拟是一致的。 喷油器。 马里恩与计算,100(2):202-2601992年10月。 谷歌学者 数字图书馆 如何89。 D.J.豪。 惰性计算系统中的等式。 在Fowrth关于计算机科学中的逻辑的年度sWnposi=m中,第198-203页。 IEEE,1989年。 谷歌学者 数字图书馆 如何91。 D.J.豪。 论Martin-L0f类型理论中的计算开放性。 在Sizth年度《计算机科学中的逻辑》杂志上,第162-172页,1991年。 谷歌学者 如何96。 D.J.豪。 证明ftm语言中互模拟的一致性。 In}ormation和Compxhz。 第124(2):103-1121996年2月。 谷歌学者 数字图书馆 JM91。 T.Jim和A.R.Meyer。 完全抽象和上下文引理(初步报告)。 在STAGS中。 LNCS 5261991年。 (拉动版本出现在8Jam 3中。 Comp,1996年)。 谷歌学者 数字图书馆 克罗80。 J.W.Klop。 Combinatorg Re4t=cNon-Sl/stem#,《数学中心道》第127卷。 Mathematischen Centrum,413 Kruislsan,阿姆斯特丹,1980年。 谷歌学者 劳氏93。 J.朗奇伯里。 懒惰评估的自然语义。 在Con}rence record el the Twentieth Annual A CM SIGPLAN-SIGA CT Symposium on Principles o#Programming Languages(POPL'9$),第144-154页。 ACM出版社,1993年。 谷歌学者 数字图书馆 MST96。 i.A.Mason、S.Smith和C.L.Talcott。 将操作语义推广到领域理论。 信息和计算#1996。 出现。 谷歌学者 数字图书馆 MT91。 I.梅森和C.塔尔科特。 功能语言中的等效性和效果。 《功能编程杂志》,1(3):287-3271991年7月。 谷歌学者 聂96。 K.尼尔森。 部分评估和森林砍伐的统一方法。 硕士论文,迪库大学,哥本哈根大学,1996年9月。 谷歌学者 NPS90。 Bengt NordstrOm、Kent Petm#son和Jan M.Smith。 马丁编程。 Li#/的TFpe Theorw An InWodtu:。 关于计算机科学的MonogmphJ系列,第7卷。 牛津大学出版社,1990年。 谷歌学者 数字图书馆 PE88。 F.Pfenning和C.Elliott。 高阶抽象语法。 在P#ingJ o? SIGPLAN’88编程语言设计与实现会议(SIG-PLAN’88),第199-208页。 ACM出版社,1988年6月。 谷歌学者 数字图书馆 99号坑。 A.M.Pltts公司。 基于操作的程序等效理论。 在P.Dybjer和A.M.Pitts编辑的《语义和逻辑=ohr Comp=tat#on》中,剑桥大学出版社,199? 基于1995年9月英国剑桥大学艾萨克·牛顿数学科学研究所CLICS-II计算语义和逻辑暑期学校的讲座。 谷歌学者 图77。 G.普洛金。 LCF被认为是一种编程语言。 理论计算机科学,5(3):223-2561977。 谷歌学者 交叉引用 图81。 G.D.Plotkin。 操作语义的结构方法。 丹麦阿胡斯大学计算机科学系DAIMI FN-19技术报告,1981年9月。 谷歌学者 桑91。 D.沙子。 函数式语言改进的操作理论(扩展抽象)。 《第四届功能编程全球研讨会论文集》,第298-311页,Skye,1991年8月。 施普林格工作坊系列。 谷歌学者 数字图书馆 桑94。 D.Sangiorgi。移动进程计算中的局部性和非干涉语义。 英国爱丁堡大学LFCS技术报告,1994年。 谷歌学者 桑95a。 D.沙子。 高阶表达式过程。 在部分评估和基于语义的程序操作的CM SIGPLAN Syposium论文集,PEPM’95,第190-201页,纽约,1995年。 ACM。 谷歌学者 数字图书馆 桑95b。 D.Sangiorgi。懒惰的功能和移动进程。 Rapport de recherche 2515,INRIA Sophia Antipois,1995年。 谷歌学者 桑96a。 D.沙子。 证明基于递归的自动程序转换的正确性。 理论计算机科学,A(167),1996年10月。 TAPSOFT’95的初步版本,LNCS 915。 谷歌学者 数字图书馆 桑96b。 D.沙子。 通过功能程序转换中的局部改进实现完全正确性。 ACM编程语言与S汇刊/ 茎(TOPLAS),18(2):175-2341996年3月。 谷歌学者 数字图书馆 桑97。 D.沙子。 改进理论及其应用。 编辑A.Gordon和A.Pitts,《语义学中的高阶操作技术》。 剑桥大学出版社,1997年。 (出现)。 谷歌学者 数字图书馆 附表95。 D.A.施密特。 基于自然-精神的抽象解释。 程序中。 2d静态分析标准,LNCS第983卷,第1-18页。 Springer-Vertag,1995年。 谷歌学者 数字图书馆 史密斯92。 斯科特·史密斯。 从操作语义到指称语义。 在专业数学基础会议上。 编程语言语义学,《计算机科学讲义》第598卷。 Springer-Verlag,1992年。 谷歌学者 数字图书馆 塔尔85。 C.L.Talcott。 Rum的本质,Lisp-t#pe计算的内涵和外延方面的理论。 斯坦福大学博士论文,1985年8月。 谷歌学者 数字图书馆 塔尔97。 C.塔尔科特。 关于功能和效果的推理。 在A.Gordon和A.Pitts,编辑,语义学中的高阶运算技术。 剑桥大学出版社,1997年。 (出现)。 谷歌学者 数字图书馆
建议
Lambda-Calculus的形式化SOS-Proof 本文描述了常用的大步评价关系的弱化性、类型替代性、主题还原性和终止性的形式化。 我们的语言是lambda-calculus,它的简单性使我们能够显示实际的。。。 SOS格式和元理论:20年后 1981年,结构操作语义(SOS)被引入,作为一种通过一组特定形状的规则来定义编程语言操作语义的系统方法[G.D.Plotkin,操作语义的结构方法,技术。。。