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
| CREATOR | Gonzalo E. Imaz |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 208 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-06407