首页 > 最新文献

Logic Journal of the IGPL最新文献

英文 中文
The use of logic and argumentation in therapy of sex offenders 逻辑与论证在性犯罪者治疗中的运用
4区 数学 Q1 Mathematics Pub Date : 2023-10-17 DOI: 10.1093/jigpal/jzad022
Dov Gabbay, Gadi Rozenberg, Lydia Rivlin
Abstract This paper is intended first for the formal argumentation community (see https://comma.csc.liv.ac.uk/). This community develops logics and systems modelling argumentation and dialogues. The community is in search of major applications areas for their models. One such application area e.g. is Law. The message of this paper is that there is another major application area for formal argumentation. There is an international community of sex offender therapist that is well established and well funded, and their therapy methods use (methods that can be modelled by) formal argumentation and logic. This community presents a natural application area for formal argumentation. We thus describe in this paper how the sex offender therapists work, to give the formal argumentation researcher a view of this application area. What is especially important about this application area is that in order to model it and learn from it, the formal argumentation community have to evolve their formal methods and adapt to this new application. Part of this enhancement is to modify and import certain methods from other areas of Logic e.g. from Non-Monotonic logic. The members of the formal argumentation community are not familiar, on average, with other areas of logic, and so we also describe in this paper, what we need from neighbouring logics. This makes this paper of interest also to sex offender therapist as well. They may be already familiar with their own practices, but the additional logics described will be of interest to them.
本文首先是为正式论证社区准备的(见https://comma.csc.liv.ac.uk/)。这个社区开发逻辑和系统模拟论证和对话。社区正在为他们的模型寻找主要的应用领域。其中一个应用领域是法律。本文所要传达的信息是,形式论证还有另一个主要应用领域。有一个国际性的性侵犯治疗师团体,建立良好,资金充足,他们的治疗方法使用(可以模仿的方法)正式的论证和逻辑。这个社区为正式论证提供了一个自然的应用领域。因此,我们在本文中描述了性犯罪者治疗师是如何工作的,以使正式论证研究者对这一应用领域有一个看法。这个应用领域特别重要的一点是,为了对其建模并从中学习,形式化论证团体必须发展他们的形式化方法并适应这个新的应用。这种增强的一部分是修改和导入来自其他逻辑领域的某些方法,例如非单调逻辑。一般来说,形式论证社区的成员对逻辑的其他领域并不熟悉,因此我们在本文中也描述了我们需要从邻近的逻辑中得到什么。这使得这篇论文也引起了性犯罪者治疗师的兴趣。他们可能已经熟悉自己的实践,但是所描述的附加逻辑将会引起他们的兴趣。
{"title":"The use of logic and argumentation in therapy of sex offenders","authors":"Dov Gabbay, Gadi Rozenberg, Lydia Rivlin","doi":"10.1093/jigpal/jzad022","DOIUrl":"https://doi.org/10.1093/jigpal/jzad022","url":null,"abstract":"Abstract This paper is intended first for the formal argumentation community (see https://comma.csc.liv.ac.uk/). This community develops logics and systems modelling argumentation and dialogues. The community is in search of major applications areas for their models. One such application area e.g. is Law. The message of this paper is that there is another major application area for formal argumentation. There is an international community of sex offender therapist that is well established and well funded, and their therapy methods use (methods that can be modelled by) formal argumentation and logic. This community presents a natural application area for formal argumentation. We thus describe in this paper how the sex offender therapists work, to give the formal argumentation researcher a view of this application area. What is especially important about this application area is that in order to model it and learn from it, the formal argumentation community have to evolve their formal methods and adapt to this new application. Part of this enhancement is to modify and import certain methods from other areas of Logic e.g. from Non-Monotonic logic. The members of the formal argumentation community are not familiar, on average, with other areas of logic, and so we also describe in this paper, what we need from neighbouring logics. This makes this paper of interest also to sex offender therapist as well. They may be already familiar with their own practices, but the additional logics described will be of interest to them.","PeriodicalId":51114,"journal":{"name":"Logic Journal of the IGPL","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136034586","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Hyperintensional models for non-congruential modal logics 非同余模态逻辑的高内涵模型
4区 数学 Q1 Mathematics Pub Date : 2023-09-21 DOI: 10.1093/jigpal/jzad018
Matteo Pascucci, Igor Sedlár
Abstract In this work, we illustrate applications of a semantic framework for non-congruential modal logic based on hyperintensional models. We start by discussing some philosophical ideas behind the approach; in particular, the difference between the set of possible worlds in which a formula is true (its intension) and the semantic content of a formula (its hyperintension), which is captured in a rigorous way in hyperintensional models. Next, we rigorously specify the approach and provide a fundamental completeness theorem. Moreover, we analyse examples of non-congruential systems that can be semantically characterized within this framework in an elegant and modular way. Finally, we compare the proposed framework with some alternatives available in the literature. In the light of the results obtained, we argue that hyperintensional models constitute a basic, general and unifying semantic framework for (non-congruential) modal logic.
在这项工作中,我们说明了基于高内涵模型的非同余模态逻辑的语义框架的应用。我们首先讨论这种方法背后的一些哲学思想;特别是,公式为真的可能世界集(其强度)与公式的语义内容(其高强度)之间的差异,后者在高强度模型中以严格的方式捕获。接下来,我们严格地说明了这种方法,并提供了一个基本的完备性定理。此外,我们分析了非同余系统的例子,这些系统可以在这个框架内以优雅和模块化的方式进行语义表征。最后,我们将提出的框架与文献中可用的一些替代方案进行比较。根据所获得的结果,我们认为高内涵模型构成了(非同余)模态逻辑的基本、一般和统一的语义框架。
{"title":"Hyperintensional models for non-congruential modal logics","authors":"Matteo Pascucci, Igor Sedlár","doi":"10.1093/jigpal/jzad018","DOIUrl":"https://doi.org/10.1093/jigpal/jzad018","url":null,"abstract":"Abstract In this work, we illustrate applications of a semantic framework for non-congruential modal logic based on hyperintensional models. We start by discussing some philosophical ideas behind the approach; in particular, the difference between the set of possible worlds in which a formula is true (its intension) and the semantic content of a formula (its hyperintension), which is captured in a rigorous way in hyperintensional models. Next, we rigorously specify the approach and provide a fundamental completeness theorem. Moreover, we analyse examples of non-congruential systems that can be semantically characterized within this framework in an elegant and modular way. Finally, we compare the proposed framework with some alternatives available in the literature. In the light of the results obtained, we argue that hyperintensional models constitute a basic, general and unifying semantic framework for (non-congruential) modal logic.","PeriodicalId":51114,"journal":{"name":"Logic Journal of the IGPL","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136237794","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Correction to: Decidability of interpretability logics IL M0 and IL W* 修正:可解释性逻辑IL M0和IL W*的可判决性
4区 数学 Q1 Mathematics Pub Date : 2023-09-14 DOI: 10.1093/jigpal/jzad020
Luka Mikec, Tin Perkov, Mladen Vukoviĉ
Journal Article Correction to: Decidability of interpretability logics ILM0 and ILW* Get access Luka Mikec, Luka Mikec University of Zagreb Search for other works by this author on: Oxford Academic Google Scholar Tin Perkov, Tin Perkov University of Zagreb E-mail: tin.perkov@ufzg.hr Search for other works by this author on: Oxford Academic Google Scholar Mladen Vukoviĉ Mladen Vukoviĉ University of Zagreb Search for other works by this author on: Oxford Academic Google Scholar Logic Journal of the IGPL, jzad020, https://doi.org/10.1093/jigpal/jzad020 Published: 14 September 2023 Article history Received: 07 September 2023 Published: 14 September 2023
期刊文章更正:可解释性逻辑ILM0和ILW的可决定性*访问Luka Mikec, Luka Mikec萨格勒布大学搜索本作者的其他作品:牛津学术谷歌学者Tin Perkov, Tin Perkov萨格勒布大学E-mail: tin.perkov@ufzg.hr搜索本作者的其他作品:牛津学术谷歌学者Mladen vukovii Mladen vukovii萨格勒布大学搜索本作者的其他作品:牛津学术谷歌学者逻辑IGPL期刊,jzad020, https://doi.org/10.1093/jigpal/jzad020发布日期:2023年9月14日文章历史收稿日期:2023年9月07日发布日期:2023年9月14日
{"title":"Correction to: Decidability of interpretability logics <b>IL</b> <tt>M</tt>0 and <b>IL</b> <tt>W</tt>*","authors":"Luka Mikec, Tin Perkov, Mladen Vukoviĉ","doi":"10.1093/jigpal/jzad020","DOIUrl":"https://doi.org/10.1093/jigpal/jzad020","url":null,"abstract":"Journal Article Correction to: Decidability of interpretability logics ILM0 and ILW* Get access Luka Mikec, Luka Mikec University of Zagreb Search for other works by this author on: Oxford Academic Google Scholar Tin Perkov, Tin Perkov University of Zagreb E-mail: tin.perkov@ufzg.hr Search for other works by this author on: Oxford Academic Google Scholar Mladen Vukoviĉ Mladen Vukoviĉ University of Zagreb Search for other works by this author on: Oxford Academic Google Scholar Logic Journal of the IGPL, jzad020, https://doi.org/10.1093/jigpal/jzad020 Published: 14 September 2023 Article history Received: 07 September 2023 Published: 14 September 2023","PeriodicalId":51114,"journal":{"name":"Logic Journal of the IGPL","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134913976","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Report on the exact methods for finding minimum-sized DFA 报告查找最小DFA的确切方法
4区 数学 Q1 Mathematics Pub Date : 2023-09-07 DOI: 10.1093/jigpal/jzad014
Wojciech Wieczorek, Łukasz Strąk, Arkadiusz Nowakowski
Abstract This paper presents four state-of-art methods for the finite-state automaton inference based on a sample of labeled strings. The first algorithm is Exbar, and the next three are mathematical models based on ASP, SAT and SMT theories. The potentiality of using multiprocessor computers in the context of automata inference was our research’s primary goal. In a series of experiments, we showed that our parallelization of the exbar algorithm is the best choice when a multiprocessor system is available. Furthermore, we obtained a superlinear speedup for some of the prepared datasets, achieving almost a 5-fold speedup on the median, using 12 and 24 processes.
摘要本文介绍了基于标记字符串样本的有限状态自动机推理的四种最新方法。第一个算法是Exbar,接下来的三个是基于ASP、SAT和SMT理论的数学模型。在自动机推理的背景下使用多处理器计算机的潜力是我们研究的主要目标。在一系列的实验中,我们证明了exbar算法的并行化是多处理器系统下的最佳选择。此外,我们获得了一些准备好的数据集的超线性加速,使用12和24个过程,在中位数上实现了几乎5倍的加速。
{"title":"Report on the exact methods for finding minimum-sized DFA","authors":"Wojciech Wieczorek, Łukasz Strąk, Arkadiusz Nowakowski","doi":"10.1093/jigpal/jzad014","DOIUrl":"https://doi.org/10.1093/jigpal/jzad014","url":null,"abstract":"Abstract This paper presents four state-of-art methods for the finite-state automaton inference based on a sample of labeled strings. The first algorithm is Exbar, and the next three are mathematical models based on ASP, SAT and SMT theories. The potentiality of using multiprocessor computers in the context of automata inference was our research’s primary goal. In a series of experiments, we showed that our parallelization of the exbar algorithm is the best choice when a multiprocessor system is available. Furthermore, we obtained a superlinear speedup for some of the prepared datasets, achieving almost a 5-fold speedup on the median, using 12 and 24 processes.","PeriodicalId":51114,"journal":{"name":"Logic Journal of the IGPL","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135047734","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Editorial: Special issue in honour of John Newsome Crossley 社论:纪念约翰·纽瑟姆·克罗斯利的特刊
IF 1 4区 数学 Q1 Mathematics Pub Date : 2023-09-06 DOI: 10.1093/jigpal/jzad011
Guillermo Badia
{"title":"Editorial: Special issue in honour of John Newsome Crossley","authors":"Guillermo Badia","doi":"10.1093/jigpal/jzad011","DOIUrl":"https://doi.org/10.1093/jigpal/jzad011","url":null,"abstract":"","PeriodicalId":51114,"journal":{"name":"Logic Journal of the IGPL","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44017793","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The fixed points of belief and knowledge 信念和知识的固定点
IF 1 4区 数学 Q1 Mathematics Pub Date : 2023-09-04 DOI: 10.1093/jigpal/jzad016
Daniela Schuster
Self-referential sentences have troubled our understanding of language for centuries. The most famous self-referential sentence is probably the Liar, a sentence that says of itself that it is false. The Liar Paradox has encouraged many philosophers to establish theories of truth that manage to give a proper account of the truth predicate in a formal language. Kripke’s Fixed Point Theory from 1975 is one famous example of such a formal theory of truth that aims at giving a plausible notion of truth by allowing truth value gaps. However, not only the concept of truth gives rise to paradoxes. A syntactical treatment of epistemic notions like belief and knowledge leads to contradictions that very much resemble the Liar Paradox. Therefore, it seems to be fruitful to apply the established theories of truth to epistemic concepts. In this paper, I will present one such attempt of solving the epistemic paradoxes: I adapt Kripke’s Fixed Point Theory and interpret truth, knowledge and belief within the framework of a partial logic. Thereby I find not only the fixed point of truth but also the fixed points of knowledge and belief. In this fixed point, the predicates of truth, belief and knowledge find their definite interpretation and the paradoxes are avoided.
几个世纪以来,自指句子一直困扰着我们对语言的理解。最著名的自我指称句可能是“骗子”,这句话本身就说它是假的。骗子悖论鼓励许多哲学家建立真理理论,设法在形式语言中正确地解释真理谓词。克里普克1975年的不动点理论是一个著名的例子,它是一种形式的真理理论,旨在通过允许真理价值差距来给出一个合理的真理概念。然而,不仅真理的概念会产生悖论。对信仰和知识等认知概念的句法处理会导致非常类似于骗子悖论的矛盾。因此,将已建立的真理理论应用于认识概念似乎是富有成效的。在本文中,我将提出一种解决认识悖论的尝试:我改编了克里普克的不动点理论,并在偏逻辑的框架内解释真理、知识和信仰。因此,我不仅找到了真理的固定点,而且找到了知识和信仰的固定点。在这个固定点上,真理、信仰和知识的谓词得到了明确的解释,悖论得以避免。
{"title":"The fixed points of belief and knowledge","authors":"Daniela Schuster","doi":"10.1093/jigpal/jzad016","DOIUrl":"https://doi.org/10.1093/jigpal/jzad016","url":null,"abstract":"\u0000 Self-referential sentences have troubled our understanding of language for centuries. The most famous self-referential sentence is probably the Liar, a sentence that says of itself that it is false. The Liar Paradox has encouraged many philosophers to establish theories of truth that manage to give a proper account of the truth predicate in a formal language. Kripke’s Fixed Point Theory from 1975 is one famous example of such a formal theory of truth that aims at giving a plausible notion of truth by allowing truth value gaps. However, not only the concept of truth gives rise to paradoxes. A syntactical treatment of epistemic notions like belief and knowledge leads to contradictions that very much resemble the Liar Paradox. Therefore, it seems to be fruitful to apply the established theories of truth to epistemic concepts. In this paper, I will present one such attempt of solving the epistemic paradoxes: I adapt Kripke’s Fixed Point Theory and interpret truth, knowledge and belief within the framework of a partial logic. Thereby I find not only the fixed point of truth but also the fixed points of knowledge and belief. In this fixed point, the predicates of truth, belief and knowledge find their definite interpretation and the paradoxes are avoided.","PeriodicalId":51114,"journal":{"name":"Logic Journal of the IGPL","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45430042","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
A probabilistic temporal epistemic logic: Decidability 一个概率时间认知逻辑:可决性
4区 数学 Q1 Mathematics Pub Date : 2023-09-04 DOI: 10.1093/jigpal/jzac080
Zoran Ognjanović, Angelina Ilić Stepić, Aleksandar Perović
Abstract We study a propositional probabilistic temporal epistemic logic $textbf {PTEL}$ with both future and past temporal operators, with non-rigid set of agents and the operators for agents’ knowledge and for common knowledge and with probabilities defined on the sets of runs and on the sets of possible worlds. A semantics is given by a class ${scriptsize{rm Mod}}$ of Kripke-like models with possible worlds. We prove decidability of $textbf {PTEL}$ by showing that checking satisfiability of a formula in ${scriptsize{rm Mod}}$ is equivalent to checking its satisfiability in a finite set of finitely representable structures. The same procedure can be applied to the class of all synchronous ${scriptsize{rm Mod}}$-models. We give an upper complexity bound for the satisfiability problem for ${scriptsize{rm Mod}}$.
摘要研究了一个命题概率时间认知逻辑$textbf {PTEL}$,该逻辑具有未来和过去时间算子,具有非刚性的智能体集合,以及智能体知识和共同知识的算子,概率定义在运行集和可能世界集上。语义由类${scriptsize{rm Mod}}$提供,该类具有可能世界的类kripke模型。通过证明${scriptsize{rm Mod}}$中一个公式的可满足性等价于${scriptsize{rm Mod}}$中一个公式的可满足性,证明了$textbf {PTEL}$的可判定性。同样的过程可以应用于所有同步${scriptsize{rm Mod}}$-models的类。我们给出了${scriptsize{rm Mod}}$的可满足性问题的一个上复杂度界。
{"title":"A probabilistic temporal epistemic logic: Decidability","authors":"Zoran Ognjanović, Angelina Ilić Stepić, Aleksandar Perović","doi":"10.1093/jigpal/jzac080","DOIUrl":"https://doi.org/10.1093/jigpal/jzac080","url":null,"abstract":"Abstract We study a propositional probabilistic temporal epistemic logic $textbf {PTEL}$ with both future and past temporal operators, with non-rigid set of agents and the operators for agents’ knowledge and for common knowledge and with probabilities defined on the sets of runs and on the sets of possible worlds. A semantics is given by a class ${scriptsize{rm Mod}}$ of Kripke-like models with possible worlds. We prove decidability of $textbf {PTEL}$ by showing that checking satisfiability of a formula in ${scriptsize{rm Mod}}$ is equivalent to checking its satisfiability in a finite set of finitely representable structures. The same procedure can be applied to the class of all synchronous ${scriptsize{rm Mod}}$-models. We give an upper complexity bound for the satisfiability problem for ${scriptsize{rm Mod}}$.","PeriodicalId":51114,"journal":{"name":"Logic Journal of the IGPL","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135451718","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Semantical investigations on non-classical logics with recovery operators: negation 具有恢复算子的非经典逻辑的语义研究:否定
4区 数学 Q1 Mathematics Pub Date : 2023-08-29 DOI: 10.1093/jigpal/jzad013
David Fuenmayor
Abstract We investigate mathematical structures that provide natural semantics for families of (quantified) non-classical logics featuring special unary connectives, known as recovery operators, that allow us to ‘recover’ the properties of classical logic in a controlled manner. These structures are known as topological Boolean algebras, which are Boolean algebras extended with additional operations subject to specific conditions of a topological nature. In this study, we focus on the paradigmatic case of negation. We demonstrate how these algebras are well-suited to provide a semantics for some families of paraconsistent Logics of Formal Inconsistency and paracomplete Logics of Formal Undeterminedness. These logics feature recovery operators used to earmark propositions that behave ‘classically’ when interacting with non-classical negations. Unlike traditional semantical investigations, which are carried out in natural language (extended with mathematical shorthand), our formal meta-language is a system of higher-order logic (HOL) for which automated reasoning tools exist. In our approach, topological Boolean algebras are encoded as algebras of sets via their Stone-type representation. We use our higher-order meta-logic to define and interrelate several transformations on unary set operations, which naturally give rise to a topological cube of opposition. Additionally, our approach enables a uniform characterization of propositional, first-order and higher-order quantification, including restrictions to constant and varying domains. With this work, we aim to make a case for the utilization of automated theorem proving technology for conducting computer-supported research in non-classical logics. All the results presented in this paper have been formally verified, and in many cases obtained, using the Isabelle/HOL proof assistant.
摘要:我们研究了为(量化的)非经典逻辑族提供自然语义的数学结构,这些非经典逻辑族具有特殊的一元连接,称为恢复算子,允许我们以受控的方式“恢复”经典逻辑的属性。这些结构被称为拓扑布尔代数,这是布尔代数扩展了额外的操作服从于拓扑性质的特定条件。在本研究中,我们关注的是否定的典型案例。我们证明了这些代数是如何很好地为一些形式不一致的准一致逻辑和形式不确定的准完全逻辑家族提供语义的。这些逻辑的特征恢复运算符用于指定与非经典否定交互时表现“经典”的命题。与用自然语言(用数学速记扩展)进行的传统语义调查不同,我们的正式元语言是一个高阶逻辑(HOL)系统,其中存在自动推理工具。在我们的方法中,拓扑布尔代数通过其stone型表示被编码为集合代数。我们使用我们的高阶元逻辑来定义和关联一元集合操作上的几个转换,这自然会产生一个拓扑对立立方体。此外,我们的方法能够统一表征命题,一阶和高阶量化,包括对常数和变化域的限制。通过这项工作,我们的目标是利用自动定理证明技术在非经典逻辑中进行计算机支持的研究。所有在本文中提出的结果已经正式验证,并在许多情况下获得,使用伊莎贝尔/HOL证明助理。
{"title":"Semantical investigations on non-classical logics with recovery operators: negation","authors":"David Fuenmayor","doi":"10.1093/jigpal/jzad013","DOIUrl":"https://doi.org/10.1093/jigpal/jzad013","url":null,"abstract":"Abstract We investigate mathematical structures that provide natural semantics for families of (quantified) non-classical logics featuring special unary connectives, known as recovery operators, that allow us to ‘recover’ the properties of classical logic in a controlled manner. These structures are known as topological Boolean algebras, which are Boolean algebras extended with additional operations subject to specific conditions of a topological nature. In this study, we focus on the paradigmatic case of negation. We demonstrate how these algebras are well-suited to provide a semantics for some families of paraconsistent Logics of Formal Inconsistency and paracomplete Logics of Formal Undeterminedness. These logics feature recovery operators used to earmark propositions that behave ‘classically’ when interacting with non-classical negations. Unlike traditional semantical investigations, which are carried out in natural language (extended with mathematical shorthand), our formal meta-language is a system of higher-order logic (HOL) for which automated reasoning tools exist. In our approach, topological Boolean algebras are encoded as algebras of sets via their Stone-type representation. We use our higher-order meta-logic to define and interrelate several transformations on unary set operations, which naturally give rise to a topological cube of opposition. Additionally, our approach enables a uniform characterization of propositional, first-order and higher-order quantification, including restrictions to constant and varying domains. With this work, we aim to make a case for the utilization of automated theorem proving technology for conducting computer-supported research in non-classical logics. All the results presented in this paper have been formally verified, and in many cases obtained, using the Isabelle/HOL proof assistant.","PeriodicalId":51114,"journal":{"name":"Logic Journal of the IGPL","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136283511","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Remarks on uniform interpolation property 关于均匀插值性质的注记
IF 1 4区 数学 Q1 Mathematics Pub Date : 2023-06-08 DOI: 10.1093/jigpal/jzad009
Majid Alizadeh
A logic $mathcal{L}$ is said to satisfy the descending chain condition, DCC, if any descending chain of formulas in $mathcal{L}$ with ordering induced by $vdash _{mathcal{L}};$ eventually stops. In this short note, we first establish a general theorem, which states that if a propositional logic $mathcal{L}$ satisfies both DCC and has the Craig Interpolation Property, CIP, then it satisfies the Uniform Interpolation Property, UIP, as well. As a result, by using the Nishimura lattice, we give a new simply proof of uniform interpolation for $textbf{IPL}_2$, the two-variable fragment of Intuitionistic Propositional Logic; and one-variable uniform interpolation for $textbf{IPL}$. Also, we will see that the modal logics $textbf{S}_4$ and $textbf{K}_4$ do not satisfy atomic DCC.
如果$mathcal{L}$中公式的任何降链由$vdash_{mathcal}};$引起,则逻辑$mathcal{L}$满足降链条件DCC最终停止。在这个简短的注释中,我们首先建立了一个一般定理,该定理指出,如果命题逻辑$mathcal{L}$同时满足DCC并具有Craig插值性质CIP,那么它也满足统一插值性质UIP。因此,通过使用Nishimura格,我们给出了$textbf一致插值的一个新的简单证明{IPL}_2$,直觉命题逻辑的双变量片断;以及$textbf{IPL}$的一个变量均匀插值。此外,我们将看到模态逻辑$textbf{S}_4$和$textbf{K}_4$不满足原子DCC。
{"title":"Remarks on uniform interpolation property","authors":"Majid Alizadeh","doi":"10.1093/jigpal/jzad009","DOIUrl":"https://doi.org/10.1093/jigpal/jzad009","url":null,"abstract":"\u0000 A logic $mathcal{L}$ is said to satisfy the descending chain condition, DCC, if any descending chain of formulas in $mathcal{L}$ with ordering induced by $vdash _{mathcal{L}};$ eventually stops. In this short note, we first establish a general theorem, which states that if a propositional logic $mathcal{L}$ satisfies both DCC and has the Craig Interpolation Property, CIP, then it satisfies the Uniform Interpolation Property, UIP, as well. As a result, by using the Nishimura lattice, we give a new simply proof of uniform interpolation for $textbf{IPL}_2$, the two-variable fragment of Intuitionistic Propositional Logic; and one-variable uniform interpolation for $textbf{IPL}$. Also, we will see that the modal logics $textbf{S}_4$ and $textbf{K}_4$ do not satisfy atomic DCC.","PeriodicalId":51114,"journal":{"name":"Logic Journal of the IGPL","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49524979","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Logical reduction of relations: From relational databases to Peirce’s reduction thesis 关系的逻辑约简:从关系数据库到皮尔斯的约简论文
IF 1 4区 数学 Q1 Mathematics Pub Date : 2023-06-07 DOI: 10.1093/jigpal/jzad010
Sergiy Koshkin
We study logical reduction (factorization) of relations into relations of lower arity by Boolean or relative products that come from applying conjunctions and existential quantifiers to predicates, i.e. by primitive positive formulas of predicate calculus. Our algebraic framework unifies natural joins and data dependencies of database theory and relational algebra of clone theory with the bond algebra of C.S. Peirce. We also offer new constructions of reductions, systematically study irreducible relations and reductions to them and introduce a new characteristic of relations, ternarity, that measures their ‘complexity of relating’ and allows to refine reduction results. In particular, we refine Peirce’s controversial reduction thesis, and show that reducibility behaviour is dramatically different on finite and infinite domains.
我们研究了将连接词和存在量词应用于谓词的布尔或相对乘积,即谓词演算的原始正公式,将关系逻辑化简(因子分解)为较低程度的关系。我们的代数框架将克隆理论的数据库理论和关系代数的自然连接和数据依赖性与皮尔斯的键代数相统一。我们还提供了新的约简构造,系统地研究了不可约关系及其约简,并引入了关系的一个新特征,即三元性,它衡量了它们的“关联复杂性”,并允许改进约简结果。特别地,我们改进了皮尔斯有争议的归约定理,并证明了在有限域和无限域上的可约性行为是显著不同的。
{"title":"Logical reduction of relations: From relational databases to Peirce’s reduction thesis","authors":"Sergiy Koshkin","doi":"10.1093/jigpal/jzad010","DOIUrl":"https://doi.org/10.1093/jigpal/jzad010","url":null,"abstract":"\u0000 We study logical reduction (factorization) of relations into relations of lower arity by Boolean or relative products that come from applying conjunctions and existential quantifiers to predicates, i.e. by primitive positive formulas of predicate calculus. Our algebraic framework unifies natural joins and data dependencies of database theory and relational algebra of clone theory with the bond algebra of C.S. Peirce. We also offer new constructions of reductions, systematically study irreducible relations and reductions to them and introduce a new characteristic of relations, ternarity, that measures their ‘complexity of relating’ and allows to refine reduction results. In particular, we refine Peirce’s controversial reduction thesis, and show that reducibility behaviour is dramatically different on finite and infinite domains.","PeriodicalId":51114,"journal":{"name":"Logic Journal of the IGPL","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41971974","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Logic Journal of the IGPL
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1