summaryrefslogtreecommitdiff
path: root/demo.ka
blob: 60ebdeaa5463c0966cfba8c1fd890c2a6eefca30 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
data Empty : * ⇒ {}

absurd [A : *] [x : Empty] : A ⇒ (
  Empty-Elim x (λ _ ⇒ A)
)

record Unit : * ⇒ tt {}

data Nat : * ⇒ { zero : Nat | suc : Nat → Nat }

data List : [A : *] → * ⇒
  { nil : List A | cons : A → List A → List A }

nonEmpty [A : *] [l : List A] : * ⇒ (
  List-Elim l (λ _ ⇒ *) Empty (λ _ _ _ ⇒ Unit)
)

head [A : *] [l : List A] : nonEmpty A l → A ⇒ (
  List-Elim l (λ l ⇒ nonEmpty A l → A)
    {| h1 |}
    {| h2 |}
)