Journal of Applied Non-Classical Logics最新文献

筛选
英文 中文
An elementary belief function logic 一个初等信念函数逻辑
Journal of Applied Non-Classical Logics Pub Date : 2023-08-24 DOI: 10.1080/11663081.2023.2244366
Didier Dubois, Lluis Godo, Henri Prade
{"title":"An elementary belief function logic","authors":"Didier Dubois, Lluis Godo, Henri Prade","doi":"10.1080/11663081.2023.2244366","DOIUrl":"https://doi.org/10.1080/11663081.2023.2244366","url":null,"abstract":"Non-additive uncertainty theories, typically possibility theory, belief functions and imprecise probabilities share a common feature with modal logic: the duality properties between possibility and necessity measures, belief and plausibility functions as well as between upper and lower probabilities extend the duality between possibility and necessity modalities to the graded environment. It has been shown that the all-or-nothing version of possibility theory can be exactly captured by a minimal epistemic logic (MEL) that uses a very small fragment of the KD modal logic, without resorting to relational semantics. Independently, a belief function logic has been obtained by extending the modal logic S5 to probabilistic graded modalities using Łukasiewicz logic, albeit using relational semantics. This paper shows that a simpler belief function logic can be devised by adding Łukasiewicz logic on top of MEL. It allows for a more natural semantics in terms of Shafer basic probability assignments.","PeriodicalId":38573,"journal":{"name":"Journal of Applied Non-Classical Logics","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135420060","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Belief revision and incongruity: is it a joke?* 信念修正与不协调:这是一个笑话吗?*
Journal of Applied Non-Classical Logics Pub Date : 2023-08-21 DOI: 10.1080/11663081.2023.2244379
Florence Dupin de Saint Cyr-Bannay, H. Prade
{"title":"Belief revision and incongruity: is it a joke?*","authors":"Florence Dupin de Saint Cyr-Bannay, H. Prade","doi":"10.1080/11663081.2023.2244379","DOIUrl":"https://doi.org/10.1080/11663081.2023.2244379","url":null,"abstract":"Incongruity often makes people laugh. You have to be smart to say stupid things. It requires to be even smarter for understanding them. This paper is a shameless attempt to formalise this intelligent behaviour in the case of an agent listening to a joke. All this is a matter of revision of beliefs, surprise and violation of norms.","PeriodicalId":38573,"journal":{"name":"Journal of Applied Non-Classical Logics","volume":"255 1","pages":"467 - 494"},"PeriodicalIF":0.0,"publicationDate":"2023-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81478626","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An empirical and axiomatic comparison of ranking-based semantics for abstract argumentation 抽象论证中基于排序语义的经验与公理比较
Journal of Applied Non-Classical Logics Pub Date : 2023-08-19 DOI: 10.1080/11663081.2023.2246863
Elise Bonzon, Jérôme Delobelle, S. Konieczny, N. Maudet
{"title":"An empirical and axiomatic comparison of ranking-based semantics for abstract argumentation","authors":"Elise Bonzon, Jérôme Delobelle, S. Konieczny, N. Maudet","doi":"10.1080/11663081.2023.2246863","DOIUrl":"https://doi.org/10.1080/11663081.2023.2246863","url":null,"abstract":"Argumentation is the process of evaluating and comparing a set of arguments. A way to compare them consists in using a ranking-based semantics which rank-order arguments from the most to the least acceptable ones. Recently, a number of such semantics have been proposed independently, often associated with some desirable properties. In this work, we provide a thorough analysis of ranking-based semantics in two different ways. The first is an empirical comparison on randomly generated argumentation frameworks which reveals insights into similarities and differences between ranking-based semantics. The second is an axiomatic comparison of all these semantics with respect to the proposed properties aiming to better understand the behaviour of each semantics.","PeriodicalId":38573,"journal":{"name":"Journal of Applied Non-Classical Logics","volume":"165 1","pages":"328 - 386"},"PeriodicalIF":0.0,"publicationDate":"2023-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79202206","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Sequent-type rejection systems for finite-valued non-deterministic logics 有限值非确定性逻辑的序列型拒绝系统
Journal of Applied Non-Classical Logics Pub Date : 2023-08-17 DOI: 10.1080/11663081.2023.2244367
Martin Gius, H. Tompits
{"title":"Sequent-type rejection systems for finite-valued non-deterministic logics","authors":"Martin Gius, H. Tompits","doi":"10.1080/11663081.2023.2244367","DOIUrl":"https://doi.org/10.1080/11663081.2023.2244367","url":null,"abstract":"A rejection system, also referred to as a complementary calculus, is a proof system axiomatising the invalid formulas of a logic, in contrast to traditional calculi which axiomatise the valid ones. Rejection systems therefore introduce a purely syntactic way of determining non-validity without having to consider countermodels, which can be useful in procedures for automated deduction and proof search. Rejection calculi have first been formally introduced by Łukasiewicz in the context of Aristotelian syllogistic and subsequently rejection systems for many well-known logics have been proposed. In this paper, we deal with rejection systems for so-called non-deterministic finite-valued logics, a special case of non-deterministic many-valued logics which were introduced by Avron and Lev as a generalisation of traditional many-valued logics. More specifically, we introduce a systematic method for constructing sequent-style rejection systems for any given non-deterministic finite-valued logic. Furthermore, as special instances of our method, we provide concrete calculi for specific paraconsistent logics which can be characterised in terms of non-deterministic two- and three-valued semantics, respectively.","PeriodicalId":38573,"journal":{"name":"Journal of Applied Non-Classical Logics","volume":"4 1","pages":"606 - 640"},"PeriodicalIF":0.0,"publicationDate":"2023-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79132324","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
When is argumentation deductive? 什么时候论证是演绎的?
Journal of Applied Non-Classical Logics Pub Date : 2023-08-16 DOI: 10.1080/11663081.2023.2246862
H. Prakken
{"title":"When is argumentation deductive?","authors":"H. Prakken","doi":"10.1080/11663081.2023.2246862","DOIUrl":"https://doi.org/10.1080/11663081.2023.2246862","url":null,"abstract":"This paper discusses and compares various answers to the question when argumentation is deductive. This includes an answer to the questions when argumentation is defeasible and whether defeasible argumentation is a subclass of deductive argumentation or whether it is a distinct form of argumentation. It is concluded that deductive and defeasible argumentation as conceived by Philosophers like Pollock and Rescher and as formalised in the ASPIC framework and systems like Defeasible Logic Programming, are semantically different categories. For this reason, purely syntactic base logic approaches to formal argumentation are unsuitable for characterising this distinction.","PeriodicalId":38573,"journal":{"name":"Journal of Applied Non-Classical Logics","volume":"243 1","pages":"212 - 223"},"PeriodicalIF":0.0,"publicationDate":"2023-08-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75472435","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Metric dynamic equilibrium logic 度量动态平衡逻辑
Journal of Applied Non-Classical Logics Pub Date : 2023-08-14 DOI: 10.1080/11663081.2023.2244365
Arvid Becker, Pedro Cabalar, Martín Diéguez, L. Fariñas del Cerro, Torsten Schaub, Anna Schuhmann
{"title":"Metric dynamic equilibrium logic","authors":"Arvid Becker, Pedro Cabalar, Martín Diéguez, L. Fariñas del Cerro, Torsten Schaub, Anna Schuhmann","doi":"10.1080/11663081.2023.2244365","DOIUrl":"https://doi.org/10.1080/11663081.2023.2244365","url":null,"abstract":"In temporal extensions of Answer Set Programming (ASP) based on linear-time, the behaviour of dynamic systems is captured by sequences of states. While this representation reflects their relative order, it abstracts away the specific times associated with each state. In many applications, however, timing constraints are important like, for instance, when planning and scheduling go hand in hand. We address this by developing a metric extension of linear-time Dynamic Equilibrium Logic, in which dynamic operators are constrained by intervals over integers. The resulting Metric Dynamic Equilibrium Logic provides the foundation of an ASP-based approach for specifying qualitative and quantitative dynamic constraints. As such, it constitutes the most general among a whole spectrum of temporal extensions of Equilibrium Logic. In detail, we show that it encompasses Temporal, Dynamic, Metric and regular Equilibrium Logic, as well as its classic counterparts once the law of the excluded middle is added.","PeriodicalId":38573,"journal":{"name":"Journal of Applied Non-Classical Logics","volume":"132 1","pages":"495 - 519"},"PeriodicalIF":0.0,"publicationDate":"2023-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85737031","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
RAFDivider: a distributed algorithm for computing semantics in higher-order abstract argumentation frameworks RAFDivider:用于计算高阶抽象论证框架中语义的分布式算法
Journal of Applied Non-Classical Logics Pub Date : 2023-08-13 DOI: 10.1080/11663081.2023.2244715
S. Doutre, M. Lagasquie-Schiex
{"title":"RAFDivider: a distributed algorithm for computing semantics in higher-order abstract argumentation frameworks","authors":"S. Doutre, M. Lagasquie-Schiex","doi":"10.1080/11663081.2023.2244715","DOIUrl":"https://doi.org/10.1080/11663081.2023.2244715","url":null,"abstract":"ABSTRACT This work is related to a computational issue concerning an enriched abstract argumentation framework called RAF (‘Recursive Argumentation Framework’). A RAF is composed of a set of arguments and of a binary relation which models the attacks as in Dung's seminal argumentation framework. The main difference between Dung's framework and a RAF is the fact that a RAF is able to take into account higher-order interactions (i.e. an attack can target an attack and not only an argument). This kind of framework is recent enough for an efficient computation of its main semantics to remain an open question. In this paper, we propose one of the first algorithms dedicated to this issue, RAFDivider. We prove its soundness and its completeness.","PeriodicalId":38573,"journal":{"name":"Journal of Applied Non-Classical Logics","volume":"39 1","pages":"244 - 297"},"PeriodicalIF":0.0,"publicationDate":"2023-08-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78741310","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Forecasting with jury-based probabilistic argumentation 基于陪审团的概率论证预测
Journal of Applied Non-Classical Logics Pub Date : 2023-08-11 DOI: 10.1080/11663081.2023.2244716
Francesca Toni, Antonio Rago, K. Čyras
{"title":"Forecasting with jury-based probabilistic argumentation","authors":"Francesca Toni, Antonio Rago, K. Čyras","doi":"10.1080/11663081.2023.2244716","DOIUrl":"https://doi.org/10.1080/11663081.2023.2244716","url":null,"abstract":"Probabilistic Argumentation naturally supports the integration of quantitative (probabilistic) reasoning and qualitative argumentation. Meanwhile, Jury-based Probabilistic Argumentation supports the combination of opinions by different reasoners. We show how Jury-based Probabilistic Abstract Argumentation (JPAA) and a form of Jury-based Probabilistic Assumption-based Argumentation (JPABA) can naturally support forecasting, whereby subjective probability estimates are combined to make predictions about future events. The form of JPABA we consider is an instance of JPAA and results from integrating Assumption-Based Argumentation (ABA) and probability spaces expressed by Bayesian networks. We show how JPAA and (the considered form of) JPABA can support forecasting by allowing different forecasters to determine the probability of arguments (and, in JPABA, sentences) with respect to their own probability spaces, while sharing arguments (and, in JPABA, their components). We show in turn how this supports the aggregation of individual forecasts into group forecasts.","PeriodicalId":38573,"journal":{"name":"Journal of Applied Non-Classical Logics","volume":"11 1","pages":"224 - 243"},"PeriodicalIF":0.0,"publicationDate":"2023-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78547773","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Selecting accepted assertions in partially ordered inconsistent DL-Lite knowledge bases 在部分顺序不一致的DL-Lite知识库中选择可接受的断言
Journal of Applied Non-Classical Logics Pub Date : 2023-08-11 DOI: 10.1080/11663081.2023.2244741
Sihem Belabbes, S. Benferhat
{"title":"Selecting accepted assertions in partially ordered inconsistent DL-Lite knowledge bases","authors":"Sihem Belabbes, S. Benferhat","doi":"10.1080/11663081.2023.2244741","DOIUrl":"https://doi.org/10.1080/11663081.2023.2244741","url":null,"abstract":"The problem of inconsistency handling in knowledge bases has received considerable research attention in several settings and has met many applications. Inconsistency usually stems from the fact that the information available for reasoning, query answering and decision-making tasks is obtained from different, scattered and potentially unreliable information sources. Performing these tasks is often computationally expensive, especially for knowledge bases in which the data is endowed with preferences and/or uncertainty. In the context of formal ontologies, enriching the assertions (i.e. the data pieces) with conceptual knowledge makes the query answering task harder computationally. Tractable results have been successfully established for the lightweight languages of the DL-Lite family. In this paper, we present two tractable methods for handling inconsistency in partially ordered lightweight ontologies. In essence, both methods are inspired from the well-known Intersection of ABox Repair (IAR) semantics, which proceeds by replacing the initial inconsistent knowledge base with the intersection of all of its maximally consistent sub-bases. The first method assumes a partial preorder over the knowledge base and identifies the accepted assertions, called ‘elected’, in polynomial time in data complexity. The second method captures uncertainty quantitatively in the framework of possibility theory and identifies the so-called ‘π-accepted’ assertions, also in polynomial time in data complexity. However, both characterisations require the conflict set to be readily available. This constitutes a serious limitation in frameworks and applications where the conflict set cannot be exhibited efficiently. In this paper, we propose a new and equivalent characterisation for each method. We show that the elected assertions and also the π-accepted assertions can be identified in polynomial time in the size of the dataset for lightweight ontologies.","PeriodicalId":38573,"journal":{"name":"Journal of Applied Non-Classical Logics","volume":"13 1","pages":"561 - 581"},"PeriodicalIF":0.0,"publicationDate":"2023-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85408536","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Postulate satisfaction for inconsistency measures in monotonic logics and databases 假设在单调逻辑和数据库中不一致度量的满足
Journal of Applied Non-Classical Logics Pub Date : 2023-08-11 DOI: 10.1080/11663081.2023.2244359
J. Grant
{"title":"Postulate satisfaction for inconsistency measures in monotonic logics and databases","authors":"J. Grant","doi":"10.1080/11663081.2023.2244359","DOIUrl":"https://doi.org/10.1080/11663081.2023.2244359","url":null,"abstract":"Inconsistency measures for propositional logic have been investigated in great detail for the past 20 years. Many such measures have been proposed. Rationality postulates, conditions about inconsistency measures, were defined to distinguish the measures that satisfy intuitively desirable properties. The satisfaction or violation of various postulates is known for many inconsistency measures. But propositional logic has many limitations and in many applications more complex logics are appropriate. We consider monotonic extensions of propositional logic such as modal, temporal, description, and first-order logic. We focus on a class of inconsistency measures whose computation depends only on the structure of the minimal inconsistent subsets. The definition of these inconsistency measures is the same for these logics as for propositional logic. The situation is similar for the rationality postulates. This paper studies the connection between the satisfaction or violation of the postulates for propositional logic and monotonic extensions of propositional logic. We show that the results are the same for the most prominent postulates. Additionally, we consider the same question for databases. We show that although the setting is substantially different from these logics, in general the results are the same.","PeriodicalId":38573,"journal":{"name":"Journal of Applied Non-Classical Logics","volume":"178 1","pages":"537 - 560"},"PeriodicalIF":0.0,"publicationDate":"2023-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77806898","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"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学术文献互助群
群 号:604180095
Book学术官方微信