{"title":"直观命题逻辑中的并行和代数λ演算法","authors":"Alejandro Díaz-Caro, Octavio Malherbe","doi":"arxiv-2408.16102","DOIUrl":null,"url":null,"abstract":"We introduce a novel model that interprets the parallel operator, also\npresent in algebraic calculi, within the context of propositional logic. This\ninterpretation uses the category $\\mathbf{Mag}_{\\mathbf{Set}}$, whose objects\nare magmas and whose arrows are functions from the category $\\mathbf{Set}$,\nspecifically for the case of the parallel lambda calculus. Similarly, we use\nthe category $\\mathbf{AMag}^{\\mathcal S}_{\\mathbf{Set}}$, whose objects are\naction magmas and whose arrows are also functions from the category\n$\\mathbf{Set}$, for the case of the algebraic lambda calculus. Our approach\ndiverges from conventional interpretations where disjunctions are handled by\ncoproducts, instead proposing to handle them with the union of disjoint union\nand the Cartesian product.","PeriodicalId":501135,"journal":{"name":"arXiv - MATH - Category Theory","volume":"475 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Parallel and algebraic lambda-calculi in intuitionistic propositional logic\",\"authors\":\"Alejandro Díaz-Caro, Octavio Malherbe\",\"doi\":\"arxiv-2408.16102\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We introduce a novel model that interprets the parallel operator, also\\npresent in algebraic calculi, within the context of propositional logic. This\\ninterpretation uses the category $\\\\mathbf{Mag}_{\\\\mathbf{Set}}$, whose objects\\nare magmas and whose arrows are functions from the category $\\\\mathbf{Set}$,\\nspecifically for the case of the parallel lambda calculus. Similarly, we use\\nthe category $\\\\mathbf{AMag}^{\\\\mathcal S}_{\\\\mathbf{Set}}$, whose objects are\\naction magmas and whose arrows are also functions from the category\\n$\\\\mathbf{Set}$, for the case of the algebraic lambda calculus. Our approach\\ndiverges from conventional interpretations where disjunctions are handled by\\ncoproducts, instead proposing to handle them with the union of disjoint union\\nand the Cartesian product.\",\"PeriodicalId\":501135,\"journal\":{\"name\":\"arXiv - MATH - Category Theory\",\"volume\":\"475 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-08-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - Category Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2408.16102\",\"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 - MATH - Category Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2408.16102","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Parallel and algebraic lambda-calculi in intuitionistic propositional logic
We introduce a novel model that interprets the parallel operator, also
present in algebraic calculi, within the context of propositional logic. This
interpretation uses the category $\mathbf{Mag}_{\mathbf{Set}}$, whose objects
are magmas and whose arrows are functions from the category $\mathbf{Set}$,
specifically for the case of the parallel lambda calculus. Similarly, we use
the category $\mathbf{AMag}^{\mathcal S}_{\mathbf{Set}}$, whose objects are
action magmas and whose arrows are also functions from the category
$\mathbf{Set}$, for the case of the algebraic lambda calculus. Our approach
diverges from conventional interpretations where disjunctions are handled by
coproducts, instead proposing to handle them with the union of disjoint union
and the Cartesian product.