Guest User

Untitled

a guest
Jan 16th, 2019
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.56 KB | None | 0 0
  1. -- agda 2.5.99.20181017-9
  2.  
  3. data _≡_ {A : Set} (x : A) : A → Set where
  4. refl : x ≡ x
  5.  
  6. data ℕ : Set where
  7. zero : ℕ
  8. suc : ℕ → ℕ
  9.  
  10. data Fin : ℕ → Set where
  11. zero : ∀{n} → Fin (suc n)
  12. suc : ∀{n} → Fin n → Fin (suc n)
  13.  
  14. pf : {n : ℕ} {x y : Fin n} → x ≡ y → _≡_ {Fin (suc n)} (suc x) (suc y)
  15. pf refl = refl
  16.  
  17. -- Ideally this should work, but it won't
  18. pf₂ : {n : ℕ} {x y : Fin n} → x ≡ y → suc x ≡ suc y
  19. pf₂ refl = refl
  20.  
  21. -- In fact, if
  22. postulate α : Fin (suc zero)
  23. -- then agda can't find the type of
  24. β : ?
  25. β = suc α
Add Comment
Please, Sign In to add comment