中文
相关论文

相关论文: Justification logic enjoys the strong finite model…

200 篇论文

Real-valued logics underlie an increasing number of neuro-symbolic approaches, though typically their logical inference capabilities are characterized only qualitatively. We provide foundations for establishing the correctness and power of…

计算机科学中的逻辑 · 计算机科学 2022-09-01 Ronald Fagin , Ryan Riegel , Alexander Gray

In this discussion we demonstrate that fiducial distributions provide a natural example of an inference paradigm that does not obey Strong Likelihood Principle while still satisfying the Weak Conditionality Principle. [arXiv:1302.7021]

统计方法学 · 统计学 2014-11-05 Jan Hannig

We study a conservative extension of classical propositional logic distinguishing between four modes of statement: a proposition may be affirmed or denied, and it may be strong or classical. Proofs of strong propositions must be…

计算机科学中的逻辑 · 计算机科学 2021-04-19 Pablo Barenbaum , Teodoro Freund

We develop foundational aspects of stability theory in affine logic. On the one hand, we prove appropriate affine versions of many classical results, including definability of types, existence of non-forking extensions, and other…

逻辑 · 数学 2026-03-11 Itaï Ben Yaacov , Tomás Ibarlucía

We develop a duality for (modal) lattices that need not be distributive, and use it to study positive (modal) logic beyond distributivity, which we call weak positive (modal) logic. This duality builds on the Hofmann, Mislove and Stralka…

In this paper we present analytic tableau proof systems for various justification logics. We show that the tableau systems are sound and complete with respect to Mkrtychev models. In order to prove the completeness of the tableaux, we give…

逻辑 · 数学 2016-06-14 Meghdad Ghari

Fair termination is the property of programs that may diverge "in principle" but that terminate "in practice", i.e. under suitable fairness assumptions concerning the resolution of non-deterministic choices. We study a conservative…

计算机科学中的逻辑 · 计算机科学 2022-07-11 Luca Ciccone , Luca Padovani

Prediction without justification has limited applicability. As a remedy, we learn to extract pieces of input text as justifications -- rationales -- that are tailored to be short and coherent, yet sufficient for making the same prediction.…

计算与语言 · 计算机科学 2016-11-04 Tao Lei , Regina Barzilay , Tommi Jaakkola

We address the relative expressiveness of defeasible logics in the framework DL. Relative expressiveness is formulated as the ability to simulate the reasoning of one logic within another logic. We show that such simulations must be…

人工智能 · 计算机科学 2021-02-16 Michael Maher

In this paper, we present two methods to provide explanations for reasoning with belief functions in the valuation-based systems. One approach, inspired by Strat's method, is based on sensitivity analysis, but its computation is simpler…

人工智能 · 计算机科学 2013-02-21 Hong Xu , Philippe Smets

In this paper we discuss contrastive explanations for formal argumentation - the question why a certain argument (the fact) can be accepted, whilst another argument (the foil) cannot be accepted under various extension-based semantics. The…

人工智能 · 计算机科学 2022-01-26 AnneMarie Borg , Floris Bex

We introduce a non-wellfounded proof system for intuitionistic logic extended with inductive and co-inductive definitions, based on a syntax in which fixpoint formulas are annotated with explicit variables for ordinals. We explore the…

计算机科学中的逻辑 · 计算机科学 2026-05-13 Sebastian Enqvist

Propositional logics in general, considered as a set of sentences, can be undecidable even if they have "nice" representations, e.g., are given by a calculus. Even decidable propositional logics can be computationally complex (e.g., already…

逻辑 · 数学 2019-08-06 Matthias Baaz , Richard Zach

We present a completeness result for a logical system which combines stit logic and justification logic in order to represent proving activity of the agents. This logic is interpreted over the semantics introduced in earlier publications.…

逻辑 · 数学 2017-07-12 Grigory Olkhovikov

In ASPIC-style structured argumentation an argument can rebut another argument by attacking its conclusion. Two ways of formalizing rebuttal have been proposed: In restricted rebuttal, the attacked conclusion must have been arrived at with…

人工智能 · 计算机科学 2020-07-10 Marcos Cramer , Meghna Bhadra

This note is concerned with a formal analysis of the problem of non-monotonic reasoning in intelligent systems, especially when the uncertainty is taken into account in a quantitative way. A firm connection between logic and probability is…

人工智能 · 计算机科学 2013-04-05 Hung-Trung Nguyen

In this paper a conditional logic is defined and studied. This conditional logic, DmBL, is constructed as a deterministic counterpart to the Bayesian conditional. The logic is unrestricted, so that any logical operations are allowed. A…

逻辑 · 数学 2007-05-23 Frederic Dambreville

We study compactness and L\"owenheim-Skolem properties of fragments of the class-sized logic $\mathcal{L}_{\infty \infty}$ and of class-sized versions of second-order and sort logics. In these fragments, certain combinations of infinitary…

逻辑 · 数学 2026-04-24 Jonathan Osinski , Trevor Wilson

We develop a second-order extension of intuitionistic modal logic, allowing quantification over propositions, both syntactically and semantically. A key feature of second-order logic is its capacity to define positive connectives from the…

计算机科学中的逻辑 · 计算机科学 2026-02-09 Justus Becker , Anupam Das , Sonia Marin , Paaras Padhiar

{\AA}qvist's logics (E, F, F+(CM), and G) are among the best-known systems in the long tradition of preference-based approaches for modeling conditional obligation. While the general semantics of preference models align well with…

计算机科学中的逻辑 · 计算机科学 2024-10-16 Dmitry Rozplokhas