padapto (Python Algebraic Dynamic Programming Toolkit) is a Python library designed to facilitate the exploration and design of dynamic programming algorithms in an algebraic style. A full documentation will appear later; for now, please refer to the examples directory.

• Investigate optimizations that inline algebra functions through AST transformations
• Allow defining algorithms using grammars and grammar products
• Add more examples (parsing, reconciliation, problems on sets, folding, matrix multiplication, ...)
• Write documentation