On the Size Complexity and Decidability of First-Order Progression
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 act…