{"title":"$λμ$ 微积分的资源近似值","authors":"Davide Barbarossa","doi":"arxiv-2409.11587","DOIUrl":null,"url":null,"abstract":"The $\\lambda\\mu$-calculus plays a central role in the theory of programming\nlanguages as it extends the Curry-Howard correspondence to classical logic. A\nmajor drawback is that it does not satisfy B\\\"ohm's Theorem and it lacks the\ncorresponding notion of approximation. On the contrary, we show that Ehrhard\nand Regnier's Taylor expansion can be easily adapted, thus providing a resource\nconscious approximation theory. This produces a sensible $\\lambda\\mu$-theory\nwith which we prove some advanced properties of the $\\lambda\\mu$-calculus, such\nas Stability and Perpendicular Lines Property, from which the impossibility of\nparallel computations follows.","PeriodicalId":501208,"journal":{"name":"arXiv - CS - Logic in Computer Science","volume":"1 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Resource approximation for the $λμ$-calculus\",\"authors\":\"Davide Barbarossa\",\"doi\":\"arxiv-2409.11587\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The $\\\\lambda\\\\mu$-calculus plays a central role in the theory of programming\\nlanguages as it extends the Curry-Howard correspondence to classical logic. A\\nmajor drawback is that it does not satisfy B\\\\\\\"ohm's Theorem and it lacks the\\ncorresponding notion of approximation. On the contrary, we show that Ehrhard\\nand Regnier's Taylor expansion can be easily adapted, thus providing a resource\\nconscious approximation theory. This produces a sensible $\\\\lambda\\\\mu$-theory\\nwith which we prove some advanced properties of the $\\\\lambda\\\\mu$-calculus, such\\nas Stability and Perpendicular Lines Property, from which the impossibility of\\nparallel computations follows.\",\"PeriodicalId\":501208,\"journal\":{\"name\":\"arXiv - CS - Logic in Computer Science\",\"volume\":\"1 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.11587\",\"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.11587","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
The $\lambda\mu$-calculus plays a central role in the theory of programming
languages as it extends the Curry-Howard correspondence to classical logic. A
major drawback is that it does not satisfy B\"ohm's Theorem and it lacks the
corresponding notion of approximation. On the contrary, we show that Ehrhard
and Regnier's Taylor expansion can be easily adapted, thus providing a resource
conscious approximation theory. This produces a sensible $\lambda\mu$-theory
with which we prove some advanced properties of the $\lambda\mu$-calculus, such
as Stability and Perpendicular Lines Property, from which the impossibility of
parallel computations follows.