diff --git a/proofs/agda/All.agda b/proofs/agda/All.agda index 9f12024..4351580 100644 --- a/proofs/agda/All.agda +++ b/proofs/agda/All.agda @@ -28,5 +28,7 @@ open import Ordinal.OmegaMarkers open import Ordinal.Buchholz.Syntax open import Ordinal.Buchholz.Closure open import Ordinal.Buchholz.Psi +open import Ordinal.Buchholz.Examples +open import Ordinal.Buchholz.Smoke open import Smoke diff --git a/proofs/agda/Ordinal/Buchholz/Closure.agda b/proofs/agda/Ordinal/Buchholz/Closure.agda index 60d4574..40aa4d7 100644 --- a/proofs/agda/Ordinal/Buchholz/Closure.agda +++ b/proofs/agda/Ordinal/Buchholz/Closure.agda @@ -12,19 +12,19 @@ module Ordinal.Buchholz.Closure where open import Data.Nat.Base using (ℕ; _≤_; _<_) open import Data.Nat.Properties using (≤-trans) -open import Ordinal.OmegaMarkers using (OmegaIndex) +open import Ordinal.OmegaMarkers using (OmegaIndex; _≤Ω_) open import Ordinal.Buchholz.Syntax using (BT; bzero; bOmega; bplus; bpsi) data Cν (ν : OmegaIndex) : ℕ → BT → Set where cν-zero : ∀ {m} → Cν ν m bzero - cν-omega : ∀ {m μ} → Cν ν m (bOmega μ) + cν-omega : ∀ {m μ} → μ ≤Ω ν → Cν ν m (bOmega μ) cν-plus : ∀ {m x y} → Cν ν m x → Cν ν m y → Cν ν m (bplus x y) - cν-psi : ∀ {m k μ β} → k < m → Cν ν k β → Cν ν m (bpsi μ β) + cν-psi : ∀ {m k μ β} → μ ≤Ω ν → k < m → Cν ν k β → Cν ν m (bpsi μ β) -- Headline E5 structural lemma: raising the stage keeps derivability. Cν-monotone : ∀ {ν m n t} → m ≤ n → Cν ν m t → Cν ν n t Cν-monotone _ cν-zero = cν-zero -Cν-monotone _ cν-omega = cν-omega +Cν-monotone _ (cν-omega μ≤ν) = cν-omega μ≤ν Cν-monotone m≤n (cν-plus cx cy) = cν-plus (Cν-monotone m≤n cx) (Cν-monotone m≤n cy) -Cν-monotone m≤n (cν-psi k