德国福雷 {\(\lambda\)}和{\(\ rho\)}-calculi中的术语集合。 (英语) Zbl 1277.03010号 Jouannaud,Jean-Pierre(编辑)等人,第二届计算模型发展国际研讨会论文集(DCM 2006),意大利威尼斯,2006年7月16日。阿姆斯特丹:爱思唯尔。《理论计算机科学电子笔记》171,第3期,3-19页(2007年)。 小结:微积分通过定义任意模式的抽象并使用微积分的参数模式匹配算法,概括了术语重写和(lambda)微积分。特别是,可以使用没有唯一主解的方程理论。在后一种情况下,匹配问题的所有主要解决方案都存储在一个“结构”中,该结构也可以被视为一组术语。{}由于在(lambda)-演算中定义结构的方法多种多样,我们在本文中研究了一种带术语集合的(lambda-演算。{}这项工作的贡献包括一种新的带术语集合的(lambda)-演算语法和操作语义,它与Boudol和Dezani等人研究的带严格并行函数的(lampda)-计算有关,并证明了(beta)-为微积分定义的约简关系(它是(lambda)-微积分中的标准(β)-约简规则的适当扩展)。有关整个系列,请参见[Zbl 1273.68035号]. MSC公司: 03B40型 组合逻辑与lambda演算 2012年第68季度 语法和重写系统 第68季度55 计算理论中的语义学 关键词:λ-微积分;菱形结石;并行运算符;规范集;术语集合 软件:莫德;ELAN公司 PDF格式BibTeX公司 XML格式引用 \textit{G.Faure},电子。注释Theor。计算。科学。171,第3号,第3-19号(2007;Zbl 1277.03010) 全文: 内政部 参考文献: [1] ASF+SDF。基于组件的语言开发环境。http://www.cwi.nl/projects/MetaEnv/; ASF+SDF。基于组件的语言开发环境。http://www.cwi.nl/projects/MetaEnv/ [2] Barendregt,H.,The Lambda-Calculus,its syntax and semantics,Studies in Logic and Foundation of Mathematics(1984),Elsevier Science Publishers B.V.(North-Holland):Elsevie Science出版社B.V.阿姆斯特丹·Zbl 0551.03007号 [3] Barthe,G。;希尔斯塔,H。;基什内尔,C。;Liquori,L.,纯模式类型系统,(编程语言原理.编程语言原理,POPL2003,美国新奥尔良(2003年1月),ACM)·Zbl 1321.68137号 [4] P.博罗万斯克(P.Borovanskí)、C.基什内尔(C.Kirchner)、H.基什内尔·莫罗(P.-E.Moreau)和C.林盖森(C.Ringeissen)。概述ELAN公司程序。WRLA的; P.博罗万斯克(P.Borovanskí)、C.基什内尔(C.Kirchner)、H.基什内尔·莫罗(P.-E.Moreau)和C.林盖森(C.Ringeissen)。概述ELAN公司程序。WRLA的 [5] Boudol,G.,Lambda-calculi(严格)并行函数,Inf.Compute。,108,1(1994年1月)·Zbl 0796.03021号 [6] H.西尔斯泰亚。标准计算:基础和应用; H.西尔斯泰亚。标准计算:基础和应用 [7] 希尔斯塔,H。;Kirchner,C.,《重写演算——第一部分和第二部分》,《纯粹和应用逻辑兴趣小组的逻辑杂志》,9,3,427-498(2001年5月) [8] 希尔斯塔,H。;基什内尔,C。;Liquori,L.,《匹配能力》(RTA会议记录,2001年。2001年RTA会议录,计算机科学讲稿(2001年5月),斯普林格·弗拉格出版社·Zbl 0981.68065号 [9] H.Cirstea、L.Liquori和B.Wack。用不动点重写微积分:非类型和一阶系统。第3085卷。斯普林格,2003年;H.Cirstea、L.Liquori和B.Wack。用不动点重写微积分:非类型和一阶系统。第3085卷。斯普林格,2003·Zbl 1100.03514号 [10] Dezani-Ciancaglini,M。;德利古罗,美国。;Piperno,A.,并行和非确定性lambda-calculus的滤波模型,(1993年计算机科学数学基础,第18届国际研讨会。1993年计算机学科数学基础,18届国际会议,lncs,第711卷(1993)) [11] Elan,Elan系统: [12] G.Faure和A.Miquel。朝向菱形演算的指称语义。技术报告,LORIA,2005年;G.Faure和A.Miquel。走向rho演算的指称语义。技术报告,LORIA,2005 [13] M.Fernández、I.Mackie和F.-R.Sinot。交互网与菱形演算:引入双形网。在2005年EXPRESS会议记录,Concur卫星研讨会; M.Fernández、I.Mackie和F.-R.Sinot。交互网与菱形演算:引入双形网。在2005年EXPRESS会议记录,Concur卫星研讨会·Zbl 1273.68256号 [14] 赫哈德,T。;Reigner,L.,微分lambda-calculus,理论计算机科学,309(2003)·Zbl 1070.68020号 [15] Marché,C.,《规范化重写:重写方程组模的替代方法》,Journal Symb。计算。,21, 3 (1996) ·Zbl 0859.68050号 [16] 莫德,莫德体系:·Zbl 0495.28006号 [17] Mod,Modulogic主页 [18] V.普雷沃斯托。语言FoC的概念和植入逻辑发展证书; V.普雷沃斯托。语言FoC的概念和植入逻辑发展证书 [19] A.雷尔斯。规范抽象语法树。在第六届重写逻辑及其应用国际研讨会论文集; A.雷尔斯。规范抽象语法树。在第六届重写逻辑及其应用国际研讨会论文集·Zbl 1279.68070号 [20] A.雷尔斯。Réεcriteure et编译确认; A.雷尔斯。Réεcriteure et编译确认 [21] A.Stump、A.Deivanayagam、S.Kathol、D.Lingelbach和D.Schobel。流氓决策程序。在第一届自动推理中决策程序的语用学国际研讨会; A.Stump、A.Deivanayagam、S.Kathol、D.Lingelbach和D.Schobel。流氓决策程序。在第一届自动推理决策过程语用学国际研讨会 [22] Takahashi,M.,《(λ)演算的并行约简》,Inf.Comput。,118, 1 (1995) ·Zbl 0827.68060号 [23] 汤姆,汤姆语言: [24] B.怪异。简单类型的纯模式类型系统确保了强大的规范化。IFIP-WCC TCS,2004年;B.怪异。简单类型的纯模式类型系统确保了强大的规范化。IFIP-WCC TCS,2004年·Zbl 1088.68624号 [25] B.怪异。Curry-Howard-De Bruijn同构模。提交中; B.怪异。Curry-Howard-De Bruijn同构模。提交中 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。