中文
相关论文

相关论文: Embedding Default Logic in Propositional Argumenta…

200 篇论文

This paper discusses limitations of reflexive and diagonal arguments as methods of proof of limitative theorems (e.g. G\"odel's theorem on Entscheidungsproblem, Turing's halting problem or Chaitin-G\"odel's theorem). The fact, that a formal…

计算机科学中的逻辑 · 计算机科学 2015-03-19 Kajetan Młynarski

Conditional logics play an important role in recent attempts to formulate theories of default reasoning. This paper investigates first-order conditional logic. We show that, as for first-order probabilistic logic, it is important not to…

人工智能 · 计算机科学 2009-09-25 Nir Friedman , Joseph Y. Halpern , Daphne Koller

We develop a model of abduction in abstract argumentation, where changes to an argumentation framework act as hypotheses to explain the support of an observation. We present dialogical proof theories for the main decision problems (i.e.,…

人工智能 · 计算机科学 2014-07-16 Richard Booth , Dov Gabbay , Souhila Kaci , Tjitze Rienstra , Leendert van der Torre

The goal of this paper is to extend classical logic with a generalized notion of inductive definition supporting positive and negative induction, to investigate the properties of this logic, its relationships to other logics in the area of…

计算机科学中的逻辑 · 计算机科学 2009-09-25 Marc Denecker

This paper develops a declarative language, P-log, that combines logical and probabilistic arguments in its reasoning. Answer Set Prolog is used as the logical foundation, while causal Bayes nets serve as a probabilistic foundation. We give…

人工智能 · 计算机科学 2008-12-04 Chitta Baral , Michael Gelfond , Nelson Rushton

Both propositional dependence logic and inquisitive logic are expressively complete. As a consequence, every formula with intuitionistic disjunction or intuitionistic implication can be translated equivalently into a formula in the language…

逻辑 · 数学 2018-12-19 Fan Yang

I show that propositional intuitionistic logic is complete with respect to an adaptation of Dummett's pragmatist justification procedure. In particular, given a pragmatist justification of an argument, I show how to obtain a natural…

逻辑 · 数学 2019-03-19 Hermógenes Oliveira

We show that propositional logic and its extensions can support answer-set programming in the same way stable logic programming and disjunctive logic programming do. To this end, we introduce a logic based on the logic of propositional…

人工智能 · 计算机科学 2007-05-23 Deborah East , Miroslaw Truszczynski

Ontologies formalise how the concepts from a given domain are interrelated. Despite their clear potential as a backbone for explainable AI, existing ontologies tend to be highly incomplete, which acts as a significant barrier to their more…

人工智能 · 计算机科学 2021-05-12 Steven Schockaert , Yazmín Ibáñez-García , Víctor Gutiérrez-Basulto

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

Argumentation is a non-monotonic process. This reflects the fact that argumentation involves uncertain information, and so new information can cause a change in the conclusions drawn. However, the base logic does not need to be…

人工智能 · 计算机科学 2018-09-05 Anthony Hunter

We introduce and investigate a weighted propositional configuration logic over commutative semirings. Our logic is intended to serve as a specification language for software architectures with quantitative features. We prove an efficient…

计算机科学中的逻辑 · 计算机科学 2020-01-20 Paulina Paraponiari , George Rahonis

There are various interesting semantics' (extensions) designed for argumentation frameworks. They enable to assign a meaning, e.g., to odd-length cycles. Our main motivation is to transfer semantics' proposed by Baroni, Giacomin and Guida…

计算机科学中的逻辑 · 计算机科学 2011-08-29 Monika Adamova , Jan Sefranek

Tableaux originate as a decision method for a logical language. They can also be extended to obtain a structure that spells out all the information in a set of sentences in terms of truth value assignments to atomic formulas that appear in…

cmp-lg · 计算机科学 2008-02-03 Pablo Gervas

Argumentation is the process of constructing arguments about propositions, and the assignment of statements of confidence to those propositions based on the nature and relative strength of their supporting arguments. The process is modelled…

人工智能 · 计算机科学 2013-03-08 John Fox , Paul J. Krause , Morten Elvang-Gøransson

Logical formalisms provide a natural and concise means for specifying and reasoning about preferences. In this paper, we propose lexicographic logic, an extension of classical propositional logic that can express a variety of preferences,…

人工智能 · 计算机科学 2020-12-22 Angelos Charalambidis , Giorgos Papadimitriou , Panos Rondogiannis , Antonis Troumpoukis

Interpolation is an important property of classical and many non classical logics that has been shown to have interesting applications in computer science and AI. Here we study the Interpolation Property for the propositional version of the…

计算机科学中的逻辑 · 计算机科学 2010-12-20 Dov Gabbay , David Pearce , Agustí n Valverde

This paper outlines a general formal framework for reasoning systems, intended to support future analysis of inference architectures across domains. We model reasoning systems as structured tuples comprising phenomena, explanation space,…

人工智能 · 计算机科学 2025-08-05 Saleh Nikooroo , Thomas Engel

This paper builds on the recent ASPIC+ formalism, to develop a general framework for argumentation with preferences. We motivate a revised definition of conflict free sets of arguments, adapt ASPIC+ to accommodate a broader range of…

人工智能 · 计算机科学 2018-04-19 Sanjay Modgil , Henry Prakken

This paper introduces and studies the sequential composition and decomposition of propositional logic programs. We show that acyclic programs can be decomposed into single-rule programs and provide a general decomposition result for…

计算机科学中的逻辑 · 计算机科学 2023-10-12 Christian Antic