Strong and uniform equivalence of nonmonotonic theories-An algebraic approach

Mirosław Truszczyński

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

9 Scopus citations

Abstract

We show that the concepts of strong and uniform equivalence of logic programs can be generalized to an abstract algebraic setting of operators on complete lattices. Our results imply characterizations of strong and uniform equivalence for several nonmonotonic logics including logic programming with aggregates, default logic and a version of autoepistemic logic.

Original languageEnglish
Title of host publicationProceedings, 10th International Conference on Principles of Knowledge Representation and Reasoning, KR 2006
Pages389-399
Number of pages11
StatePublished - 2006
Event10th International Conference on Principles of Knowledge Representation and Reasoning, KR 2006 - Lake District, United Kingdom
Duration: Jun 2 2006Jun 5 2006

Publication series

NameProceedings of the International Conference on Knowledge Representation and Reasoning
ISSN (Print)2334-1025
ISSN (Electronic)2334-1033

Conference

Conference10th International Conference on Principles of Knowledge Representation and Reasoning, KR 2006
Country/TerritoryUnited Kingdom
CityLake District
Period6/2/066/5/06

Bibliographical note

Copyright:
Copyright 2021 Elsevier B.V., All rights reserved.

ASJC Scopus subject areas

  • Logic

Fingerprint

Dive into the research topics of 'Strong and uniform equivalence of nonmonotonic theories-An algebraic approach'. Together they form a unique fingerprint.

Cite this