{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2024,2,8]]，“日期-时间”：“2024-02-08T13:10:26Z”，“时间戳”：1707397826681}，“参考-计数”：23，“出版商”：“通信科学指导中心（CCSD）”，“许可证”：[{“开始”：{:“日期-零件”：[2006,3,16]]，”日期-时间“：”2006 03-16T00:00:00Z“，“timestamp”：114246720000}，“content-version”：“unspecified”，“delay-in-days”：0，“URL”：“https:\/\/arxiv.org\/licenses\/assumed-1991-2003”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，”short-container-title“：[]，”abstract“：”我们回答了Klop和de Vrijer的问题，即在扩展lambda演算中添加surpjective-pairing公理是否会产生保守扩展。答案是肯定的。作为一个副产品，我们获得了一个“语法”证明，即带有surpjective对的扩展lambda演算是一致的<\/jats:p>“，”DOI“：”10.2168\/lmcs-2（2:1）2006“，”type“：”journal-article“，”created“：{”date-parts“：[[2006,11,23]]，”date-time“：”2006-11-23T09:26:57Z“，”timestamp“：1164274017000}，”source“：“Crossref”，“is-referenced-by-count”：4，“title”：[“用Surjective Pairing扩展Lambda演算是保守的”]，“前缀”：“10.46298”，“volume”：“第2卷，第2期“，”作者“：[{”给定“：”克里斯蒂安“，”家庭“：”斯托夫林“，”序列“：”第一“，”从属关系“：[]}]，”成员“：”25203“，”在线发布“：{”日期-部分“：[[2006,3,16]]}，”引用“：[}”关键字“：”10.2168 \/LMCS-2（2:1）2006_Barendregt:ZMLGM1974“，”doi-asserted-by“：”crossref“，“首页”：“289”，“doi”：“10.1 002\/malq.19740201902“，”卷“：”20“，”作者“：”Henk Barendregt“，“年份”：“1974年”，“新闻标题”：“Z.数学”。Logik Grundlag公司。数学。“}，{”key“：”10.2168\/LMCS-2（2:1）2006_Barendregt:84“，”unstructured“：”Henk Barendregt.Lambda Calculus:Its Syntax and Semantics，volume 103 of Studies in Logic and The Foundation of Mathematics。North-Holland，修订版，1984年。“}亨克·巴伦德雷格特。带有类型的Lambda计算。Samson Abramsky、Dov M.Gabbay和Thomas S.E.Maibaum，编辑，《计算机科学逻辑手册》，第2卷，第2章，第118-309页。牛津大学出版社，牛津，1992.“，”DOI“：”10.1093\/oso\/9780198537618.003.0002“}，{”key“：”10.2168\/LMCS-2（2:1）2006_Curien-DiCosmo:JFP1996“，”DOI-asserted-by“：”publisher“，”DOI“：“10.1017\/S0956796800001696”}，“key”：“10.2168\/LMCS-2（2:1 DOI“：”10.1017\/S0956796800000976“}，{“密钥”：“10.2168\/LMCS-2（2:1）2006_Dershowitz-al:RTA1991“，”doi断言“：”交叉引用“，”非结构化“：”Nachum Dershowitz，Jean-Pierre Jouannaud，and Jan Willem Klop。重写中的开放问题。罗纳德·V·书，编辑，《重写技术和应用》，第四届国际会议，RTA-91，计算机科学讲稿第488卷，第445-456页。施普林格出版社，1991年。RTA开放问题列表目前保存在\\texttthttp://www.lsv.ens-cachan.fr\/rtaloop\/。“，”DOI“：”10.1007\/3-540-53904-2_120“}，{“key”：“10.2168\/LMCS-2（2:1）2006_Durfee:MSc”，“DOI-asserted-by”：“crossref”，“unstructured”：“Glenn Durfee。lambda演算的面向列表扩展模型。硕士论文，卡内基梅隆大学计算机科学学院，1997年。”，“DOI”：“10.21236\/ADA327564”}，“key“：”10.2168\/LMCS-2（2:12006_Jay-Ghani:JFP95“，”doi-asserted-by“：”publisher“，”doi“：”10.1017\/S0956796800001301“}，{”key“：”10.2168\/LMCS-2（2:1）2006_Klop:PhD-foo“，”unstructured“：”Jan Willem Klop.Combinary Reducation Systems.Mathematical Centre Tracts 127。Mathematisch Centrum，阿姆斯特丹，1980年。“}，{”key“：”10.2168“/LMCS-2（2:1）2006_Klop-de-Vrijer:IAC1989“，”doi-asserted-by“：”publisher“，”doi“：”10.1016“/0890-5401（89）90014-X“}”，{“key”：“10.2168”。斯科特。《高阶范畴逻辑导论》，剑桥高等数学研究第7卷。剑桥大学出版社，1986年。“}，{”key“：”10.2168\/LMCS-2（2:1）2006_Lassen:LICS2006“，”unstructured“：”Soren B.Lassen.成对和u03bb\u03bc-calculus.手稿，2006年。“”}，“key”：“10.2168\/LMCS-2（2-1）2006_Nipkow:TLCA1993”，“doi-asserted-by”：“crossref”，“unstructure”：“”托比亚斯·尼普科。正交高阶重写系统是合流的。马克·贝泽姆（Marc Bezem）和简·弗里索·格罗特（Jan Friso Groote），《打字兰姆达微积分和应用》（Typed Lambda Calculi and Applications）编辑，TLCA’93，《计算机科学讲义》第664卷，第306-317页。Springer-Verlag，1993.“，”DOI“：”10.1007\/BFb0037114“}，{“issue”：“1”，“key”：“10.2168\/LMCS-2（2:1）2006_van-Oostrom:TCS1997”，“DOI-asserted-by”：“crossref”，“first page”：”159“，”DOI“：“10.1016\/S0304-3975（96）00173-9”，”volume“：”175“author”：“Vincent\\SortNoop”{奥斯特罗姆}货车Oostr“，”year“：”1997“，”journal-title“：”Theoryal Computer Science“}，{“key”：“10.2168”\/LMCS-2（2:1）2006_Pfenning:CR”，“doi-asserted-by”：“crossref”，“unstructured”：“Frank Pfenning。Church-Rosser定理的证明及其在逻辑框架中的表示。技术报告CMU-CS-92-186，卡内基梅隆大学计算机科学学院，1992年。“，”DOI“：”10.21236\/ADA256574“}，{“key”：“10.2168\/LMCS-2（2:1）2006_Pfenning-Schuermann:CADE1999”，“DOI-asserted-by”：“crossref”，“unstructured”：“Frank Pfenning和Carsten Sch\u00fcrmann。系统描述：Twelf-演绎系统的元逻辑框架。哈拉尔德·甘津格（Harald Ganzinger），《自动扣除——CADE-16》编辑，第16届国际自动扣除大会，《计算机科学讲义》第1632卷，第202-206页。Springer-Verlag，1999.“，“DOI”：“10.1007\/3-540-48660-7_14”}，{“key”：“10.2168\/LMCS-2（2:1）2006_vanRaamsdonk:博士”，“unstructured”：“Femke\\SortNoop{Raamsdonk}货车拉姆斯顿克。高阶重写的归并和归一化。阿姆斯特丹Vrije大学博士论文，1996年。“}，{”key“：”10.2168\/LMCS-2（2:1）2006_Revesz:TCS1993“，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/0304-3975（92）90212-X“}”，{“key”：“10.2168\/LMCS-2（2:1 2127“，”卷“：”22“，”作者“：”Gy\u00f6rgy E。R \u00e9v \u00e 9sz“，”year“：”1995“，”journal-title“：”Fundamental Informaticae“}，{”key“：”10.2168 \/LMCS-2（2:1）2006_Scott:CACM77-2“，”doi-asserted-by“：”publisher“，”doi“：”10.1145 \/35910.359826“}”，{“key”：“10.2168 \/LMCS-2（2:1微积分。J.P.Seldin和J.R。编辑辛德利（Hindley），致H.B.Curry：《组合逻辑、Lambda-微积分和形式主义论文》，第403-450页。学术出版社，1980年。“}，{”key“：”10.2168\/LMCS-2（2:1）2006_Takahashi:IaC1995“，”doi-asserted-by“：”publisher“，”doi“：”10.1006\/inco.1995.1057“}”，{“key”：“10.2168\/LMCS-2（2-1）2006_de-Vrijer:LICS1989”，“unstructured”：“Roel\\SortNoop{弗里杰尔}德弗里杰。用满射对扩展lambda演算是保守的。1989年6月，加利福尼亚州太平洋格罗夫，第204-215页，IEEE第四届计算机科学逻辑年会论文集。IEEE计算机学会出版社。“}]，”container-title“：[”Logical Methods in Computer Science“]，”original-title”：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/lmcs.eposciences.org\/2249\/pdf“，”content-type“：”application\/pdf“，”content-version“：”vor“，”intended-application“：”text-mining“}，”{“URL”：“https:\//lmcs.appisciences..org\/2249 \/pdf”，“content-type:”“未指定”，“content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2024,2,8]]，”date-time“：”2024-02-08T12:40:57Z“，”timestamp“：1707396057000}，”score“：1，”resource“：{primary”：{“URL”：“https:\/\/lmcs.eposciences.org\/2249”}}，“subtitle”：[]，“shorttitle”：[]，“issued”：“：[[2006,3,16]]}，”references-count“：23，”URL“：”http:\/\/dx.doi.org/10.2168\/lmcs-2（2:1）2006”，“关系”：｛“与”：[｛“id type”：“arxiv”，“id”：“math\/0602544”，“断言者”：“subject”｝，｛“id type”：“doi”，“id”：“10.44850\/arxiv.math\/0602544”，“断言者”：“subject”｝]｝，“ISSN”：[“1860-5974”]，“ISSN type”：[｛“value”：“1860-5974”974”，“类型”：“电子”}]，“主题”：[]，“已发布”：{“日期部分”：[[2006,3,16]]}}}