AoPA公司 swMATH ID: 9832 软件作者: Mu,Shin-Cheng;Ko、Xiang-Shang;帕特里克·詹森 描述: Agda编程代数:关系程序派生的依赖类型。关系程序派生是一种通过代数规则将关系规范逐步细化为程序的技术。由此得到的程序经过构造是正确的。同时,依赖类型理论足够丰富,可以表达类型检查器要验证的各种正确性属性。我们开发了一个库AoPA(Agda中的编程代数),用依赖类型的编程语言Agda对关系派生进行编码。程序与代数推导耦合,其正确性由类型系统保证。本文给出了两个非平凡的例子:一个优化问题和一个快速排序的推导,在这个问题中,良好的递归被用来模拟归纳类型语言中的终止形式。 主页: http://wiki.portal.chalmers.se/agda/pmwiki.php?n=Librarys.AOPA 关键词: 终止体形 相关软件: 阿格达;Coq公司;伊德里斯;哈斯克尔;卡宴;伊尔迪斯;检流计;口香糖;链接;单足蹦跳;伊甸园;小支票;轻松检查;Multilisp公司;i任务;Symgrid公司;苜蓿;Camlflow公司;咖喱;快速检查 引用于: 8文件 全部的 前5名19位作者引用 三 帕特里克·詹森 三 穆申成 2 尼古拉·博塔 2 塞萨尔·伊奥内斯库 1 彼得·阿克滕 1 埃德温·布雷迪(Edwin C.Brady)。 1 蒋玉熙 1 大卫·R·克里斯蒂安森。 1 莎朗·柯蒂斯(Sharon A.Curtis)。 1 Hideki桥本 1 胡镇江 1 沃尔夫拉姆·卡尔 1 高、香山 1 彼得·科普曼 1 弗雷德里克·卢勒格 1 马可·T·莫拉赞。 1 Masato Takeichi 1 泰森,朱利安 1 马尔科·范·埃克伦 4篇连载文章中引用 三 函数编程杂志 1 高阶和符号计算 1 计算机科学中的逻辑方法 1 程序设计中的逻辑和代数方法杂志 在5个字段中引用 8 计算机科学(68至XX) 1 数学逻辑和基础(03-XX) 1 范畴理论;同调代数(18-XX) 1 运筹学、数学规划(90-XX) 1 博弈论、经济学、金融和其他社会和行为科学(91-XX) 按年份列出的引文