Skip to content

Commit c00030a

Browse files
authored
Reconciles Data.Vec.Relation.Binary.Equality.DecPropositional with List (#2451)
1 parent 04f9d1c commit c00030a

File tree

2 files changed

+15
-0
lines changed

2 files changed

+15
-0
lines changed

CHANGELOG.md

+5
Original file line numberDiff line numberDiff line change
@@ -36,3 +36,8 @@ Additions to existing modules
3636
```agda
3737
map-concat : map f (concat xss) ≡ concat (map (map f) xss)
3838
```
39+
40+
* In `Data.Vec.Relation.Binary.Equality.DecPropositional`:
41+
```agda
42+
_≡?_ : DecidableEquality (Vec A n)
43+
```

src/Data/Vec/Relation/Binary/Equality/DecPropositional.agda

+10
Original file line numberDiff line numberDiff line change
@@ -11,6 +11,8 @@ open import Relation.Binary.Definitions using (DecidableEquality)
1111
module Data.Vec.Relation.Binary.Equality.DecPropositional
1212
{a} {A : Set a} (_≟_ : DecidableEquality A) where
1313

14+
open import Data.Vec.Base using (Vec)
15+
open import Data.Vec.Properties using (≡-dec)
1416
import Data.Vec.Relation.Binary.Equality.Propositional as PEq
1517
import Data.Vec.Relation.Binary.Equality.DecSetoid as DSEq
1618
open import Relation.Binary.PropositionalEquality.Properties using (decSetoid)
@@ -22,3 +24,11 @@ open import Relation.Binary.PropositionalEquality.Properties using (decSetoid)
2224
open PEq public
2325
open DSEq (decSetoid _≟_) public
2426
using (_≋?_; ≋-isDecEquivalence; ≋-decSetoid)
27+
28+
------------------------------------------------------------------------
29+
-- Additional proofs
30+
31+
infix 4 _≡?_
32+
33+
_≡?_ : {n} DecidableEquality (Vec A n)
34+
_≡?_ = ≡-dec _≟_

0 commit comments

Comments
 (0)