Ali Madanshekaf , Adam Přenosil , Zeinab Khanjanzadeh Seresti , Constantine Tsinakis
{"title":"基于多集的结果关系的等价性","authors":"Ali Madanshekaf , Adam Přenosil , Zeinab Khanjanzadeh Seresti , Constantine Tsinakis","doi":"10.1016/j.apal.2025.103646","DOIUrl":null,"url":null,"abstract":"<div><div>The pioneering work of Blok and Jónsson, and its further development by Galatos and Tsinakis, initiated an abstract study of consequence relations through the lens of module theory, treating consequence relations over all types of syntactic objects on an equal footing. Despite this generality, their framework retains the assumption that premises in a consequence relation form a mere set, rather than a more structured collection. An attempt to extend this framework to account for inferentially substructural generalizations of consequence relations, where the premises have the structure of a finite multiset, was recently made by Cintula, Gil-Férez, Moraschini, and Paoli. In this paper, we propose a different substructural generalization of the Galatos–Tsinakis approach, where the premises are instead taken to form a set of finite multisets. This yields a smoother and more flexible framework that, unlike the approach of Cintula et al., subsumes the original theory of Galatos and Tsinakis as a special case.</div></div>","PeriodicalId":50762,"journal":{"name":"Annals of Pure and Applied Logic","volume":"177 1","pages":"Article 103646"},"PeriodicalIF":0.6000,"publicationDate":"2025-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Equivalence of multiset-based consequence relations\",\"authors\":\"Ali Madanshekaf , Adam Přenosil , Zeinab Khanjanzadeh Seresti , Constantine Tsinakis\",\"doi\":\"10.1016/j.apal.2025.103646\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>The pioneering work of Blok and Jónsson, and its further development by Galatos and Tsinakis, initiated an abstract study of consequence relations through the lens of module theory, treating consequence relations over all types of syntactic objects on an equal footing. Despite this generality, their framework retains the assumption that premises in a consequence relation form a mere set, rather than a more structured collection. An attempt to extend this framework to account for inferentially substructural generalizations of consequence relations, where the premises have the structure of a finite multiset, was recently made by Cintula, Gil-Férez, Moraschini, and Paoli. In this paper, we propose a different substructural generalization of the Galatos–Tsinakis approach, where the premises are instead taken to form a set of finite multisets. This yields a smoother and more flexible framework that, unlike the approach of Cintula et al., subsumes the original theory of Galatos and Tsinakis as a special case.</div></div>\",\"PeriodicalId\":50762,\"journal\":{\"name\":\"Annals of Pure and Applied Logic\",\"volume\":\"177 1\",\"pages\":\"Article 103646\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2025-08-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Annals of Pure and Applied Logic\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0168007225000958\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"LOGIC\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Annals of Pure and Applied Logic","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0168007225000958","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"LOGIC","Score":null,"Total":0}
引用次数: 0
摘要
布洛克和Jónsson的开创性工作,以及加拉托斯和齐纳基斯的进一步发展,通过模块理论的视角开始了对结果关系的抽象研究,平等地对待所有类型的句法对象的结果关系。尽管有这种通用性,但它们的框架保留了一个假设,即结果关系中的前提形成了一个纯粹的集合,而不是一个更结构化的集合。Cintula, gil - fsamurez, Moraschini和Paoli最近尝试将这个框架扩展到推论的子结构推广,其中前提具有有限多集的结构。在本文中,我们提出了Galatos-Tsinakis方法的一种不同的子结构推广,其中的前提被用来形成有限多集的集合。这产生了一个更平滑和更灵活的框架,与Cintula等人的方法不同,它将加拉托斯和齐纳基斯的原始理论作为一个特例。
Equivalence of multiset-based consequence relations
The pioneering work of Blok and Jónsson, and its further development by Galatos and Tsinakis, initiated an abstract study of consequence relations through the lens of module theory, treating consequence relations over all types of syntactic objects on an equal footing. Despite this generality, their framework retains the assumption that premises in a consequence relation form a mere set, rather than a more structured collection. An attempt to extend this framework to account for inferentially substructural generalizations of consequence relations, where the premises have the structure of a finite multiset, was recently made by Cintula, Gil-Férez, Moraschini, and Paoli. In this paper, we propose a different substructural generalization of the Galatos–Tsinakis approach, where the premises are instead taken to form a set of finite multisets. This yields a smoother and more flexible framework that, unlike the approach of Cintula et al., subsumes the original theory of Galatos and Tsinakis as a special case.
期刊介绍:
The journal Annals of Pure and Applied Logic publishes high quality papers in all areas of mathematical logic as well as applications of logic in mathematics, in theoretical computer science and in other related disciplines. All submissions to the journal should be mathematically correct, well written (preferably in English)and contain relevant new results that are of significant interest to a substantial number of logicians. The journal also considers submissions that are somewhat too long to be published by other journals while being too short to form a separate memoir provided that they are of particular outstanding quality and broad interest. In addition, Annals of Pure and Applied Logic occasionally publishes special issues of selected papers from well-chosen conferences in pure and applied logic.