Refining Gelfond’s Rationality Principle: Towards More Comprehensive Foundational Principles for Answer Set Semantics

Yi-Dong Shen, Thomas Eiter · 2025

Read Refining Gelfond’s Rationality Principle: Towards More Comprehensive Foundational Principles for Answer Set Semantics by Yi-Dong Shen, Thomas Eiter (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-01833.txt.

Description

Shen and Eiter refine the founding principles of answer set programming, a logic based way to solve problems by rules. Many rival meanings for answer sets have been proposed since the first definition in 1988. Their 2025 paper asks which properties any such meaning should be forced to keep.

The authors argue three common demands can be too strong, since they shut out answer sets people expect. They then sharpen an older rationality principle into three parts, covering support, and minimal knowledge at two levels. New semantics are built from the refined principles. The paper also uses the principles to judge older semantics and studies the computing cost involved. Worked examples in the paper show where the older demands break down.

Catalog record

CREATORYi-Dong Shen, Thomas Eiter
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE267 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-01833

Browse the full library · About the Tower of Babel