padapto

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.

Roadmap

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

hierarchical force-directed layout:

mode="ipsep"; overlap="ipsep"; levelsgap=2.0; diredgeconstraints=true;