gpt4 book ai didi

coq - Coq 和 Agda 之间的差异

转载 作者:行者123 更新时间:2023-12-03 14:53:23 25 4
gpt4 key购买 nike

这些程序中的每一个是为什么而设计的,每个程序彼此提供什么?此外,这两个系统是否一致,而且,它们是否基于一些基础数学理论?

我关心的两件事:

  • 易于安装
  • 简单易学

  • 我已经搜索过,我读过的东西似乎非常两极分化,我想从最客观(人性化)的角度来了解它们的差异。

    最佳答案

    Coq 的设计考虑了定理证明,而 Agda 的设计考虑了依赖类型编程。

    它们在理论方面有些等价(尽管它们有差异,Coq 在其公理上稍微保守一些,并且默认更接近 CIC 的数学基础),但在这一点上我几乎同等地信任它们。例如,他们都被发现在对共归纳的处理上不一致,但对常规归纳部分中的错误非常有效。

    根据我的经验,它们都很容易安装在 Linux 系统上。当 Cabal 工作时,Agda 可能会稍微容易一些,但当它不工作时会更糟糕。 Coq 可以捆绑在一起,也可以从源代码构建它,根据我的经验,这没问题,但有时会很痛苦,因为您必须关心 OCaml 和 camlp5 的版本。

    在学习方面,我认为 Coq 可能更容易学习,因为它有一些现有的书籍,它们相当冗长且节奏缓慢(软件基础、Coq'Art 等)和一些高级书籍(CPDT)。对于 Agda 来说,根据我的经验,它有点苛刻,基本上是 Norell 的 PDF 和 wiki ......
    另一方面,Agda 需要较少的学习,因为您主要需要了解依赖类型、语法和标准库。而在 Coq 中,您还必须学习策略,这是另一回事!

    我的观点是:
    - 如果您打算使用大证明进行重大开发,Coq 可能是您的安全选择
    - 如果你只是对一些依赖类型的编程感兴趣,Agda 可能是更受欢迎的选择

    无论如何,学习任何一个都会对学习另一个有很大帮助,那么为什么不尝试两者呢? :)

    关于coq - Coq 和 Agda 之间的差异,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/24416252/

    25 4 0
    Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
    广告合作:1813099741@qq.com 6ren.com