on master help sign in
Equality on Fin
commit72c2e2a149a2fa9242aa8bee477956434bb6e77a authorEdwin Brady <eb@cs.st-andrews.ac.uk> dateThu 17 Nov 2011, 13:08 (15 years ago) parent4afe404
1 file changed+6
lib/vect.idr+6
lib/vect.idr+6
@@ -4,6 +4,12 @@ data Fin : Nat -> Set where
44 fO : Fin (S k)
55 | fS : Fin k -> Fin (S k);
66
7+instance Eq (Fin n) where {
8+ fO == fO = True;
9+ (fS k) == (fS k') = k == k';
10+ _ == _ = False;
11+}
12+
713infixr 7 :: ;
814
915data Vect : Set -> Nat -> Set where