Logic Journal of the IGPL最新文献

筛选
英文 中文
The use of logic and argumentation in therapy of sex offenders 逻辑与论证在性犯罪者治疗中的运用
4区 数学
Logic Journal of the IGPL Pub Date : 2023-10-17 DOI: 10.1093/jigpal/jzad022
Dov Gabbay, Gadi Rozenberg, Lydia Rivlin
{"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区 数学
Logic Journal of the IGPL Pub Date : 2023-09-21 DOI: 10.1093/jigpal/jzad018
Matteo Pascucci, Igor Sedlár
{"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区 数学
Logic Journal of the IGPL Pub Date : 2023-09-14 DOI: 10.1093/jigpal/jzad020
Luka Mikec, Tin Perkov, Mladen Vukoviĉ
{"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区 数学
Logic Journal of the IGPL Pub Date : 2023-09-07 DOI: 10.1093/jigpal/jzad014
Wojciech Wieczorek, Łukasz Strąk, Arkadiusz Nowakowski
{"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区 数学
Logic Journal of the IGPL 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区 数学
Logic Journal of the IGPL Pub Date : 2023-09-04 DOI: 10.1093/jigpal/jzad016
Daniela Schuster
{"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区 数学
Logic Journal of the IGPL Pub Date : 2023-09-04 DOI: 10.1093/jigpal/jzac080
Zoran Ognjanović, Angelina Ilić Stepić, Aleksandar Perović
{"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区 数学
Logic Journal of the IGPL Pub Date : 2023-08-29 DOI: 10.1093/jigpal/jzad013
David Fuenmayor
{"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区 数学
Logic Journal of the IGPL Pub Date : 2023-06-08 DOI: 10.1093/jigpal/jzad009
Majid Alizadeh
{"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区 数学
Logic Journal of the IGPL Pub Date : 2023-06-07 DOI: 10.1093/jigpal/jzad010
Sergiy Koshkin
{"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
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信