Rule calculus: Semantics, axioms and applications

Research output: Chapter in Book / Conference PaperConference Paperpeer-review

2 Citations (Scopus)

Abstract

We consider the problem of how a default rule can be deduced from a default theory. For this purpose, we propose an axiom system which precisely captures the deductive reasoning about default rules. We show that our axiomatic system is sound and complete under the semantics of the logic of here-and-there. We also study other important properties such as substitution and monotonicity of our system and prove the essential decision problem complexity. Finally, we discuss applications of our default rule calculus to various problems.

Original languageEnglish
Title of host publicationLogics in Artificial Intelligence - 11th European Conference, JELIA 2008, Proceedings
Pages416-428
Number of pages13
DOIs
Publication statusPublished - 2008
Event11th European Conference on Logics in Artificial Intelligence, JELIA 2008 - Dresden, Germany
Duration: 28 Sept 20081 Oct 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5293 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference11th European Conference on Logics in Artificial Intelligence, JELIA 2008
Country/TerritoryGermany
CityDresden
Period28/09/081/10/08

Fingerprint

Dive into the research topics of 'Rule calculus: Semantics, axioms and applications'. Together they form a unique fingerprint.

Cite this