Mercurial > hg > Members > atton > agda-proofs

view systemT/systemT.agda @ 31:dc6a09d4f900

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Prove associativity of code segment composition
author atton <atton@cr.ie.u-ryukyu.ac.jp>
date Fri, 30 Dec 2016 05:35:09 +0000
parents fe247f476ecb
children
line wrap: on
line source

module systemT where

data Bool : Set where
  T : Bool
  F : Bool

data Int : Set where
  O : Int
  S : Int -> Int

R : {U : Set} -> U -> (U -> (Int -> U)) -> Int -> U
R u v O = u
R u v (S t) = v (R u v t) t

D : {U : Set} -> U -> U -> Bool -> U
D u v F = v
D u v T = u