中文
相关论文

相关论文: Discourse Preferences in Dynamic Logic

200 篇论文

We look at characterizing which formulas are expressible in rich decidable logics such as guarded fixpoint logic, unary negation fixpoint logic, and guarded negation fixpoint logic. We consider semantic characterizations of definability, as…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Michael Benedikt , Pierre Bourhis , Michael Vanden Boom

We introduce a methodology and framework for expressing general preference information in logic programming under the answer set semantics. An ordered logic program is an extended logic program in which rules are named by unique terms, and…

人工智能 · 计算机科学 2007-05-23 J. P. Delgrande , T. Schaub , H. Tompits

We bring forward a logical system of transition algebras that enhances many-sorted first-order logic using features from dynamic logics. The sentences we consider include compositions, unions, and transitive closures of transition…

计算机科学中的逻辑 · 计算机科学 2024-04-26 Hashimoto Go , Daniel Găină , Ionuţ Ţuţu

Dynamic Epistemic Logic (DEL) is a logic that models information change in a multi-agent setting through the use of action models with pre- and post-conditions. In a recent work, DEL has been extended to first-order epistemic logic (DFOEL),…

计算机科学中的逻辑 · 计算机科学 2022-05-03 Côme Neyrand , Sophie Pinchinat

In the first part of this paper we analyzed finite non-deterministic matrix semantics for propositional non-normal modal logics as an alternative to the standard Kripke's possible world semantics. This kind of modal systems characterized by…

We consider dynamic versions of epistemic logic as formulated in Baltag and Moss "Logics for epistemic programs" (2004). That paper proposed a logical language (actually families of languages parameterized by action signatures) for dynamic…

计算机科学中的逻辑 · 计算机科学 2022-03-15 Alexandru Baltag , Lawrence S. Moss , Slawomir Solecki

Translations between different nonmonotonic formalisms always have been an important topic in the field, in particular to understand the knowledge-representation capabilities those formalisms offer. We provide such an investigation in terms…

人工智能 · 计算机科学 2014-01-17 Wolfgang Dvorak , Stefan Woltran

In this work we suggest the use of a set-theoretical interpretation of semantic tableaux for teaching propositional logic. If the student has previous notions of basic set theory, this approach to semantical tableaux can clarify her the way…

计算机与社会 · 计算机科学 2015-07-15 Nino Guallart , Angel Nepomuceno-Fernandez

Given an argumentation framework AF, we introduce a mapping function that constructs a disjunctive logic program P, such that the preferred extensions of AF correspond to the stable models of P, after intersecting each stable model with the…

人工智能 · 计算机科学 2008-12-18 Juan Carlos Nieves , Mauricio Osorio , Ulises Cortés

Standard models of multi-agent modal logic do not capture the fact that information is often \emph{ambiguous}, and may be interpreted in different ways by different agents. We propose a framework that can model this, and consider different…

人工智能 · 计算机科学 2014-01-10 Joseph Y. Halpern , Willemien Kets

In this paper, we address the logic of knowing why, an example of a non-standard epistemic logic dealing with justified knowledge via a new epistemic operator, under the extensions with ideas from dynamic epistemic logic, namely public…

逻辑 · 数学 2018-09-24 Nicholas Pischke

Describing systems in terms of choices and their resulting costs and rewards offers the promise of freeing algorithm designers and programmers from specifying how those choices should be made; in implementations, the choices can be realized…

计算机科学中的逻辑 · 计算机科学 2024-02-14 Martin Abadi , Gordon Plotkin

A policy describes the conditions under which an action is permitted or forbidden. We show that a fragment of (multi-sorted) first-order logic can be used to represent and reason about policies. Because we use first-order logic, policies…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Joseph Y. Halpern , Vicky Weissman

In computational argumentation, gradual semantics are fine-grained alternatives to extension-based and labelling-based semantics . They ascribe a dialectical strength to (components of) arguments sanctioning their degree of acceptability.…

人工智能 · 计算机科学 2025-08-04 Anna Rapberger , Fabrizio Russo , Antonio Rago , Francesca Toni

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

"Natural languages are programming languages for minds." Can we or should we take this slogan seriously? If so, how? Can answers be found by looking at the various "dynamic" treatments of natural language developed over the last decade or…

cmp-lg · 计算机科学 2008-02-03 David Israel

We report on the mechanization of (preference-based) conditional normative reasoning. Our focus is on Aqvist's system E for conditional obligation, and its extensions. Our mechanization is achieved via a shallow semantical embedding in…

计算机科学中的逻辑 · 计算机科学 2024-07-09 Xavier Parent , Christoph Benzmüller

Dung's abstract framework for argumentation enables a study of the interactions between arguments based solely on an ``attack'' binary relation on the set of arguments. Various ways to solve conflicts between contradictory pieces of…

人工智能 · 计算机科学 2007-05-23 C. Cayrol , S. Doutre , M. -C. Lagasquie-Schiex , J. Mengin

Representing defeasibility is an important issue in common sense reasoning. In reasoning about action and change, this issue becomes more difficult because domain and action related defeasible information may conflict with general inertia…

人工智能 · 计算机科学 2007-05-23 Yan Zhang

In our previous research, we provided a reasoning system (called LeSAC) based on argumentation theory to provide legal support to designers during the design process. Building on this, this paper explores how to provide designers with…

人工智能 · 计算机科学 2024-09-19 Zhe Yu , Yiwei Lu