RESEARCH

On the Size Complexity and Decidability of First-Order Progression

ArXiv cs.AI · Thu, 14 May 2026 04:00:00 GMT

arXiv:2605.12691v1 Announce Type: new Abstract: Progression, the task of updating a knowledge base to reflect action effects, generally requires second-order logic. Identifying first-order special cases, by restricting either the knowledge base or action effects, has long been a

Read original source Discuss with A.S.I.S