中文
相关论文

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

200 篇论文

We present a sequent calculus system for a modal reformulation of a system of nonmonotonic logic due to McCain and Turner: we prove cut elimination for our system. The proof system is in general infinitary: because we can prove cut…

逻辑 · 数学 2008-01-29 Graham White

Cathoristic logic is a multi-modal logic where negation is replaced by a novel operator allowing the expression of incompatible sentences. We present the syntax and semantics of the logic including complete proof rules, and establish a…

计算机科学中的逻辑 · 计算机科学 2014-11-27 Richard Prideaux Evans , Martin Berger

In many expert and everyday reasoning contexts it is very useful to reason on the basis of defeasible assumptions. For instance, if the information at hand is incomplete we often use plausible assumptions, or if the information is…

计算机科学中的逻辑 · 计算机科学 2018-04-25 AnneMarie Borg

The paper describes an extension of well-founded semantics for logic programs with two types of negation. In this extension information about preferences between rules can be expressed in the logical language and derived dynamically. This…

人工智能 · 计算机科学 2008-02-03 G. Brewka

We propose a modular method for proving termination of general logic programs (i.e., logic programs with negation). It is based on the notion of acceptable programs, but it allows us to prove termination in a truly modular way. We consider…

计算机科学中的逻辑 · 计算机科学 2025-06-18 Annalisa Bossi , Nicoletta Cocco , Sandro Etalle , Sabina Rossi

We prove several representation theorems for infinitary predicate modal logic

逻辑 · 数学 2013-04-04 Tarek Sayed Ahmed

Over the past two decades several fragments of first-order logic have been identified and shown to have good computational and algorithmic properties, to a great extent as a result of appropriately describing the image of the standard…

计算机科学中的逻辑 · 计算机科学 2017-03-08 Lidia Tendera

Simple type theory is suited as framework for combining classical and non-classical logics. This claim is based on the observation that various prominent logics, including (quantified) multimodal logics and intuitionistic logics, can be…

计算机科学中的逻辑 · 计算机科学 2015-03-17 Christoph Benzmueller

Propositional formulas that are equivalent in intuitionistic logic, or in its extension known as the logic of here-and-there, have the same stable models. We extend this theorem to propositional formulas with infinitely long conjunctions…

计算机科学中的逻辑 · 计算机科学 2020-02-19 Amelia Harrison , Vladimir Lifschitz , Miroslaw Truszczynski

We introduce the logic $\sf ITL^e$, an intuitionistic temporal logic based on structures $(W,\preccurlyeq,S)$, where $\preccurlyeq$ is used to interpret intuitionistic implication and $S$ is a $\preccurlyeq$-monotone function used to…

逻辑 · 数学 2017-04-11 Joseph Boudou , Martín Diéguez , David Fernández-Duque

In this work, I discuss how Large Language Models can be applied in the legal domain, circumventing their current drawbacks. Despite their large success and acceptance, their lack of explainability hinders legal experts to trust in their…

计算与语言 · 计算机科学 2023-11-28 Sabine Wehnert

We consider the question of extending propositional logic to a logic of plausible reasoning, and posit four requirements that any such extension should satisfy. Each is a requirement that some property of classical propositional logic be…

人工智能 · 计算机科学 2017-07-07 Kevin S. Van Horn

We show that if we enrich first order logic by allowing quantification over isomorphisms between definable ordered fields the resulting logic, L(Q_{Of}), is fully compact. In this logic, we can give standard compactness proofs of various…

逻辑 · 数学 2016-09-06 Alan H. Mekler , Saharon Shelah

In this paper we propose an extension of Defeasible Logic to represent and compute three concepts of defeasible permission. In particular, we discuss different types of explicit permissive norms that work as exceptions to opposite…

计算机科学中的逻辑 · 计算机科学 2022-09-13 Guido Governatori , Francesco Olivieri , Antonino Rotolo , Simone Scannapieco

Advances in the general capabilities of large language models (LLMs) have led to their use for information retrieval, and as components in automated decision systems. A faithful representation of probabilistic reasoning in these models may…

人工智能 · 计算机科学 2025-04-21 Gabriel Freedman , Francesca Toni

We present a sequent calculus for the Grzegorczyk modal logic Grz allowing cyclic and other non-well-founded proofs and obtain the cut-elimination theorem for it by constructing a continuous cut-elimination mapping acting on these proofs.…

逻辑 · 数学 2018-04-04 Yury Savateev , Daniyar Shamkanov

A typical kind of question in mathematical logic is that for the necessity of a certain axiom: Given a proof of some statement $\phi$ in some axiomatic system $T$, one looks for minimal subsystems of $T$ that allow deriving $\phi$. In…

逻辑 · 数学 2014-08-25 Merlin Carl

Hilbert's Entscheidungsproblem has given rise to a broad and productive line of research in mathematical logic, where the classification process of decidable classes of first-order sentences represent only one of the remarkable results.…

计算机科学中的逻辑 · 计算机科学 2014-04-15 Fabio Mogavero , Giuseppe Perelli

Inquisitive team logic is a variant of inquisitive logic interpreted in team semantics, which has been argued to provide a natural setting for the regimentation of dependence claims. With respect to sentences, this logic is known to be…

逻辑 · 数学 2026-03-10 Juha Kontinen , Ivano Ciardelli

Justification Awareness Models, JAMs, were proposed by S.~Artemov as a tool for modelling epistemic scenarios like Russel's Prime Minister example. It was demonstrated that the sharpness and the injective property of a model play essential…

计算机科学中的逻辑 · 计算机科学 2017-09-06 Vladimir N. Krupski