PDDL Axioms Are Equivalent to Least Fixed Point Logic (Extended Version)

📰 ArXiv cs.AI

PDDL axioms are equivalent to least fixed point logic, generalizing database query languages like Datalog

advanced Published 23 Mar 2026
Action Steps
  1. Understand the basics of PDDL and its axioms
  2. Recognize the restriction on negative occurrences of predicates in axiom bodies
  3. Deviate from this limitation by requiring stratifiability of the set of axioms
  4. Explore the equivalence to least fixed point logic and its implications
Who Needs to Know This

Researchers and engineers working on planning and artificial intelligence benefit from this equivalence, as it provides a deeper understanding of PDDL axioms and their applications

Key Insight

💡 PDDL axioms can be considered a generalization of database query languages like Datalog

Share This
🤖 PDDL axioms = least fixed point logic! 📝 Generalizing Datalog and beyond
Read full paper → ← Back to News