arrow
Return

Deductive Systems for Logic Programs with Counting

delete2026-01-01
delete0
PRE
AI
J
Jorge Fandinno *
V
Vladimir Lifschitz
DOI:10.1017/S1471068425100379delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In answer set programming, two groups of rules are considered strongly equivalent if they have the same meaning in any context. Strong equivalence of two programs can be sometimes established by deriving rules of each program from rules of the other in an appropriate deductive system. This paper shows how to extend this method of proving strong equivalence to programs containing the counting aggregate.
Keywords:
theory
answer set programming
verification

Journal

T
Theory and Practice of Logic Programming
IF:
1.1
Papers:
24
Citations:
684

Organization

U
university of nebraska omaha
Scholars:
113
Papers: 69
Citations: 0
University of Nebraska System cover
University of Nebraska System
Scholars:
2.7W
Papers: 2.3W
Citations: 58