Files
gf-core/transfer/lib/array.tr
2005-11-30 16:00:06 +00:00

10 lines
337 B
Plaintext

import nat
data Array : Type -> Nat -> Type where
Empty : (A:Type) -> Array A Zero
Cell : (A:Type) -> (n:Nat) -> A -> Array A n -> Array A (Succ n)
mapA : (A:Type) -> (B:Type) -> (n:Nat) -> (A -> B) -> Array A n -> Array B n
mapA A B _ f (Empty _) = Empty B
mapA A B (Succ n) f (Cell _ _ x xs) = Cell B n (f x) (mapA A B n f xs)