arXiv Open Access 2025

Deductive Systems for Logic Programs with Counting

Jorge Fandinno Vladimir Lifschitz
Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

Penulis (2)

J

Jorge Fandinno

V

Vladimir Lifschitz

Format Sitasi

Fandinno, J., Lifschitz, V. (2025). Deductive Systems for Logic Programs with Counting. https://arxiv.org/abs/2511.19565

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2025
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓