On the Size Complexity and Decidability of First-Order Progression

Jens Classen, Daxin Liu

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 th…