备忘录 swMATH ID: 28640 软件作者: Simon Wimmer、Shuwei Hu、Tobias Nipkow 描述: 修改、记忆和动态编程。我们为递归函数的自动验证(函数或命令)记忆提供了一个轻量级框架。我们的工具可以将纯Isabelle/HOL函数定义转换为状态单体或强制HOL堆单体中的未修改版本,并证明了一个对应定理。我们为这两种单体提供了多种内存实现。许多简单的技术使我们能够实现自下而上的计算和节省空间的记忆。该框架的实用性在一些典型的动态编程问题上得到了证明。有关我们工作的详细描述,请参阅随附的论文[2]。 主页: https://www.isa-afp.org/entries/Monad_Memo_DP.html 依赖项: 伊莎贝尔 相关软件: 验证此;伊莎贝尔/HOL;Coq公司 引用于: 1文件 3位作者引用 1 胡舒伟 1 托比亚斯·尼普科 1 西蒙·威默 0连载引用 在2个字段中引用 1 计算机科学(68至XX) 1 运筹学、数学规划(90-XX) 按年份列出的引文