標準有限型
module fin where open import bottom-type open import natural-number open import negation open import sum-type open import unit-type
data Fin : ℕ → Set where zero : ∀ {n} → Fin (suc n) suc : ∀ {n} → Fin n → Fin (suc n)
¬Fin0 : ¬ Fin zero ¬Fin0 ()
Fin→ℕ : ∀ {n} → Fin n → ℕ Fin→ℕ zero = zero Fin→ℕ (suc p) = suc (Fin→ℕ p) ℕ→Fin : ∀ {n} → (m : ℕ) → m <ℕ n → Fin n ℕ→Fin {suc n} zero x = zero ℕ→Fin {suc n} (suc m) x = suc (ℕ→Fin m (p≤p x))
≤ℕRec : ∀ m n → Set ≤ℕRec m n with Decidable-≤ℕ (suc m) n ... | inl x = Unit ... | inr x = ⊥ FinLit : ∀ {n} → (m : ℕ) → ∀ {x : ≤ℕRec m n} → Fin n FinLit {n = n} m {x = x} with Decidable-≤ℕ (suc m) n ... | inl a = ℕ→Fin m a _ : Fin 8 _ = FinLit 7
weaken : ∀ {n} → Fin n → Fin (suc n) weaken zero = zero weaken (suc p) = suc (weaken p)