{"title":"通过泰勒展开的逐值调用 $λ$ 微积分的稳定特性","authors":"Davide Barbarossa","doi":"arxiv-2409.11572","DOIUrl":null,"url":null,"abstract":"We prove the Stability Property for the call-by-value $\\lambda$-calculus (CbV\nin the following). This result states necessary conditions under which the\ncontexts of the CbV $\\lambda$-calculus commute with intersections of\napproximants. This is an important non-trivial result, which implies the\nsequentiality of the calculus. We prove it via the tool of Taylor-resource\napproximation, whose power has been shown in several recent papers. This\ntechnique is usually conceived for the ordinary $\\lambda$-calculus, but it can\nbe easily defined for the CbV setting. Our proof is the adaptation of the one\nfor the ordinary calculus using the same technique, with some minimal technical\nmodification due to the fact that in the CbV setting one linearises terms in a\nslightly different way than usual (cfr. $!(A\\multimap B)$ vs $!A\\multimap B$).\nThe content of this article is taken from the PhD thesis of the author.","PeriodicalId":501208,"journal":{"name":"arXiv - CS - Logic in Computer Science","volume":"210 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Stability Property for the Call-by-Value $λ$-calculus through Taylor Expansion\",\"authors\":\"Davide Barbarossa\",\"doi\":\"arxiv-2409.11572\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We prove the Stability Property for the call-by-value $\\\\lambda$-calculus (CbV\\nin the following). This result states necessary conditions under which the\\ncontexts of the CbV $\\\\lambda$-calculus commute with intersections of\\napproximants. This is an important non-trivial result, which implies the\\nsequentiality of the calculus. We prove it via the tool of Taylor-resource\\napproximation, whose power has been shown in several recent papers. This\\ntechnique is usually conceived for the ordinary $\\\\lambda$-calculus, but it can\\nbe easily defined for the CbV setting. Our proof is the adaptation of the one\\nfor the ordinary calculus using the same technique, with some minimal technical\\nmodification due to the fact that in the CbV setting one linearises terms in a\\nslightly different way than usual (cfr. $!(A\\\\multimap B)$ vs $!A\\\\multimap B$).\\nThe content of this article is taken from the PhD thesis of the author.\",\"PeriodicalId\":501208,\"journal\":{\"name\":\"arXiv - CS - Logic in Computer Science\",\"volume\":\"210 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - CS - Logic in Computer Science\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.11572\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Logic in Computer Science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.11572","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
我们证明了逐值调用$\lambda$微积分(以下简称CbV)的稳定属性。这个结果指出了CbV $\lambda$-calculus 的上下文与近似物的交集相通的必要条件。这是一个重要的非难结果,它意味着微积分的这些必要条件。我们通过泰勒资源逼近的工具来证明它,它的威力已在最近的几篇论文中显示出来。这个工具通常是为普通$\lambda$微积分设计的,但它可以很容易地定义为CbV设置。我们的证明是用同样的技术对普通微积分的证明进行了调整,由于在 CbV 环境中,术语线性化的方式与通常略有不同(参见$!(A\multimap B)$ vs $!A\multimap B$),因此在技术上做了一些最小的修改。
Stability Property for the Call-by-Value $λ$-calculus through Taylor Expansion
We prove the Stability Property for the call-by-value $\lambda$-calculus (CbV
in the following). This result states necessary conditions under which the
contexts of the CbV $\lambda$-calculus commute with intersections of
approximants. This is an important non-trivial result, which implies the
sequentiality of the calculus. We prove it via the tool of Taylor-resource
approximation, whose power has been shown in several recent papers. This
technique is usually conceived for the ordinary $\lambda$-calculus, but it can
be easily defined for the CbV setting. Our proof is the adaptation of the one
for the ordinary calculus using the same technique, with some minimal technical
modification due to the fact that in the CbV setting one linearises terms in a
slightly different way than usual (cfr. $!(A\multimap B)$ vs $!A\multimap B$).
The content of this article is taken from the PhD thesis of the author.