如何在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
相关产品推荐
相关产品推荐

