Skip to content

Commit e820bd7

Browse files
committed
Add Dec for unit and empty types
1 parent 35142dc commit e820bd7

File tree

1 file changed

+10
-1
lines changed

1 file changed

+10
-1
lines changed

src/Relation/Nullary/Decidable/Core.agda

Lines changed: 10 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -18,7 +18,8 @@ open import Agda.Builtin.Maybe using (Maybe; just; nothing)
1818
open import Agda.Builtin.Equality using (_≡_)
1919
open import Level using (Level)
2020
open import Data.Bool.Base using (Bool; T; false; true; not; _∧_; _∨_)
21-
open import Data.Unit.Polymorphic.Base using (⊤)
21+
open import Data.Unit.Polymorphic.Base using (⊤; tt)
22+
open import Data.Empty.Polymorphic using (⊥)
2223
open import Data.Product.Base using (_×_)
2324
open import Data.Sum.Base using (_⊎_; inj₁; inj₂)
2425
open import Function.Base using (_∘_; const; _$_; flip)
@@ -95,10 +96,18 @@ T? x = x because T-reflects x
9596
does (¬? a?) = not (does a?)
9697
proof (¬? a?) = ¬-reflects (proof a?)
9798

99+
⊤-dec : Dec {a} ⊤
100+
does ⊤-dec = true
101+
proof ⊤-dec = ofʸ tt
102+
98103
_×-dec_ : Dec A Dec B Dec (A × B)
99104
does (a? ×-dec b?) = does a? ∧ does b?
100105
proof (a? ×-dec b?) = proof a? ×-reflects proof b?
101106

107+
⊥-dec : Dec {a} ⊥
108+
does ⊥-dec = false
109+
proof ⊥-dec = ofⁿ λ ()
110+
102111
_⊎-dec_ : Dec A Dec B Dec (A ⊎ B)
103112
does (a? ⊎-dec b?) = does a? ∨ does b?
104113
proof (a? ⊎-dec b?) = proof a? ⊎-reflects proof b?

0 commit comments

Comments
 (0)