You need to enable JavaScript to run this app. 如何在Agda中声明公理?基于《Algebra driven design》的Tile代数示例
优惠活动
大模型
产品
解决方案
定价
更多

如何在Agda中声明公理?基于《Algebra driven design》的Tile代数示例

Agda 中与 Coq 的 Axiom 作用完全对等的关键字是 postulate,你可以直接用它声明所有不需要实现的类型、常量、函数和代数规则,基于声明的公理就能直接开展代数推导,不需要给出任何具体实现。

完整的公理化实现模板如下:

前置依赖导入

如果需要使用命题相等做推理,先导入对应的标准库模块:

open import Relation.Binary.PropositionalEquality
  using (_≡_; cong; module ≡-Reasoning)
open ≡-Reasoning

公理化声明

对应你给出的代数系统,直接用 postulate 声明所有公理即可:

postulate
  -- Tile 类型,无需给出构造子
  Tile : Set
  -- 两个 Tile 类型的常量
  haskell : Tile
  sandy : Tile
  -- 顺时针旋转函数
  cw : Tile → Tile
  -- 旋转4次回到原状态的公理
  cw-four-id : ∀ (t : Tile) → cw (cw (cw (cw t))) ≡ t

推导示例

你可以直接基于上面的公理做任意推导,比如证明旋转5次等价于旋转1次:

cw-5-≡-cw : ∀ (t : Tile) → cw (cw (cw (cw (cw t)))) ≡ cw t
cw-5-≡-cw t = cong cw (cw-four-id t)

如果是更长的推导,还可以用等式推理的链式写法,和书中的推导步骤完全对应。

内容的提问来源于stack exchange,提问作者Farzad Bekran

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.09 02:45:03