Skip to content

Instantly share code, notes, and snippets.

@hsk
Created April 27, 2026 01:04
Show Gist options
  • Select an option

  • Save hsk/b6aaf843b69e4e2ca2323801254de316 to your computer and use it in GitHub Desktop.

Select an option

Save hsk/b6aaf843b69e4e2ca2323801254de316 to your computer and use it in GitHub Desktop.
den.agda
module den where
open import Data.Nat
open import Data.Nat.Properties
open import Relation.Binary.PropositionalEquality using (_≡_; refl)
data Expr : Set where
Lit : Expr
_x_ : Expr Expr Expr
-- 表示的意味論(denotation)
[[_]] : Expr
[[ Lit n ]] = n
[[ e1 x e2 ]] = [[ e1 ]] * [[ e2 ]]
-- 例
example : [[ Lit 3 x Lit 2 ]] ≡ [[ Lit 2 x Lit 3 ]]
example = refl
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment