中文
相关论文

相关论文: Discourse Preferences in Dynamic Logic

200 篇论文

This paper introduces a dynamic logic extension of separation logic. The assertion language of separation logic is extended with modalities for the five types of the basic instructions of separation logic: simple assignment, look-up,…

计算机科学中的逻辑 · 计算机科学 2025-01-28 Frank S. de Boer , Hans-Dieter A. Hiep , Stijn de Gouw

Default logic encounters some conceptual difficulties in representing common sense reasoning tasks. We argue that we should not try to formulate modular default rules that are presumed to work in all or most circumstances. We need to take…

人工智能 · 计算机科学 2013-02-08 Choh Man Teng

In logic programming, dynamic scheduling refers to a situation where the selection of the atom in each resolution (computation) step is determined at runtime, as opposed to a fixed selection rule such as the left-to-right one of Prolog.…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Annalisa Bossi , Sandro Etalle , Sabina Rossi , Jan-Georg Smaus

The use of Dynamic Epistemic Logic (DEL) in multi-agent planning has led to a widely adopted action formalism that can handle nondeterminism, partial observability and arbitrary knowledge nesting. As such expressive power comes at the cost…

人工智能 · 计算机科学 2023-07-31 Alessandro Burigana , Paolo Felli , Marco Montali , Nicolas Troquard

Building on previous work by Andr\'e Platzer, we present a formal language for Stochastic Differential Dynamic Logic, and define its semantics, axioms and inference rules. Compared to the previous effort, our account of the Stochastic…

计算机科学中的逻辑 · 计算机科学 2021-04-30 Michael Roberts , Alexei Kopylov , Aleksey Nogin

Over the past few decades, non-monotonic reasoning has developed to be one of the most important topics in computational logic and artificial intelligence. Different ways to introduce non-monotonic aspects to classical logic have been…

计算复杂性 · 计算机科学 2010-09-13 Michael Thomas , Heribert Vollmer

Supervenience is an important philosophical concept. In this paper, inspired by the supervenience-determined consequence relation and the semantics of agreement operator, we introduce a modal logic of supervenience, which has a dyadic…

逻辑 · 数学 2019-09-18 Jie Fan

In many real-life settings, agents must navigate dynamic environments while reasoning under incomplete information and acting on a corpus of unstable, context-dependent, and often conflicting norms. We introduce a general, non-modal,…

计算机科学中的逻辑 · 计算机科学 2025-12-23 Mario Piazza , Andrea Sabatini

This paper discusses proof-theoretic semantics, the project of specifying the meanings of the logical constants in terms of rules of inference governing them. I concentrate on Michael Dummett's and Dag Prawitz' philosophical motivations and…

计算机科学中的逻辑 · 计算机科学 2021-08-12 Nils Kürbis

Definite descriptions, such as 'the General Chair of KR 2024', are a semantically transparent device for object identification in knowledge representation. In first-order modal logic, definite descriptions have been widely investigated for…

计算机科学中的逻辑 · 计算机科学 2024-09-12 Alessandro Artale , Roman Kontchakov , Andrea Mazzullo , Frank Wolter

While modal extensions of decidable fragments of first-order logic are usually undecidable, their monodic counterparts, in which formulas in the scope of modal operators have at most one free variable, are typically decidable. This only…

计算机科学中的逻辑 · 计算机科学 2025-09-11 Alessandro Artale , Christopher Hampson , Roman Kontchakov , Andrea Mazzullo , Frank Wolter

In this paper we provide a unifying description of different types of semantics of modal logic found in the literature via the framework of topological categories. In the style of categorical logic, we establish an exact correspondence…

范畴论 · 数学 2023-08-01 Lingyuan Ye

I aim to promote an alternative agenda for teaching modal logic chiefly inspired by the relationships between modal logic and philosophy. The guiding idea for this proposal is a reappraisal of the interest of modal logic in philosophy,…

历史与综述 · 数学 2015-07-19 Luis Urtubey

We propose a novel ranking-based semantics for Dung-style argumentation frameworks with the help of conditional logics. Using an intuitive translation for an argumentation framework to generate conditionals, we can apply nonmonotonic…

人工智能 · 计算机科学 2020-08-07 Kenneth Skiba , Matthias Thimm

We analyze the problem of defining well-founded semantics for ordered logic programs within a general framework based on alternating fixpoint theory. We start by showing that generalizations of existing answer set approaches to preference…

人工智能 · 计算机科学 2007-05-23 Torsten Schaub , Kewen Wang

It is widely accepted that the logic of quantum mechanics is based on orthomodular posets. However, such a logic is not dynamic in the sense that it does not incorporate time dimension. To fill this gap, we introduce certain tense operators…

逻辑 · 数学 2023-04-19 Ivan Chajda , Helmut Länger

Drawing appropriate defeasible inferences has been proven to be one of the most pervasive puzzles of natural language processing and a recurrent problem in pragmatics. This paper provides a theoretical framework, called ``stratified…

cmp-lg · 计算机科学 2008-02-03 Daniel Marcu , Graeme Hirst

We describe and compare design choices for meta-predicate semantics, as found in representative Prolog module systems and in Logtalk. We look at the consequences of these design choices from a pragmatic perspective, discussing explicit…

编程语言 · 计算机科学 2010-09-21 Paulo Moura

We propose a new modal logic endowed with a simple deductive system to interpret Aristotle's theory of the modal syllogism. While being inspired by standard propositional modal logic it is also a logic of terms that admits a (sound)…

逻辑 · 数学 2022-06-15 Clarence Protin

The importance of transformations and normal forms in logic programming, and generally in computer science, is well documented. This paper investigates transformations and normal forms in the context of Defeasible Logic, a simple but…

计算机科学中的逻辑 · 计算机科学 2021-02-16 G. Antoniou , D. Billington , G. Governatori , M. J. Maher