Normal Nested Answer Set Programs: Syntactics, Semantics and Logical Calculi

Gonzalo E. Imaz · 2024

Read Normal Nested Answer Set Programs: Syntactics, Semantics and Logical Calculi by Gonzalo E. Imaz (2024) 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-2412-06407.txt.

Introduction

Gonzalo Imaz examines in 2024 a gap in answer set programming, a logic framework where programs describe problems and their solutions are computed as stable sets. A nested version of the framework allows richer expressions tucked inside rules, which makes programs shorter, but its basic normal programs were never pinned down.

In plain answer set programming, normal programs are the workhorse that drove the field forward, so the missing nested counterpart mattered. Imaz defines normal nested programs and studies their syntax, their meaning, and the logical calculi that reason with them. The work gives the nested framework the foundation its plain cousin has long enjoyed.

Catalog record

CREATORGonzalo E. Imaz
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE208 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-06407

Browse the full library · About the Tower of Babel