Pertanyaan yang diberi tag sequent-calculus

Apakah ada yang mengarahkan saya ke sebuah makalah yang merinci teorema cut-eliminasi untuk logika intuitionistic proposisional, termasuk tipe data induktif seperti bilangan alami (daftar atau pohon juga akan baik-baik saja)? Contoh dari jenis sistem yang saya minati adalah Godel's T, yang memiliki...

Beberapa tahun yang lalu, saya menemukan aturan kiri berikut untuk kesetaraan dalam kalkulus berurutan: s ≐ t ⇝ θθ ( Γ ) ⊢ θ ( C)Γ , s ≐ t ⊢ Cs≐t⇝θθ(Γ)⊢θ(C)Γ,s≐t⊢C \frac{s \doteq t \leadsto \theta \qquad \theta(\Gamma) \vdash \theta(C)} {\Gamma, s \doteq t \vdash C} Di sini, menghitung...

Dalam karya klasik kalkulus konstruksi ada aturan yang menyatakan (halaman 7 dari pdf, halaman 101 dari dokumen asli) Aturan ini berarti bahwa konteks apa pun dapat direduksi menjadi anggota konteks itu. Sepertinya ini seharusnya tidak benar, karena akan memerlukan 1 ≅ Nat 3 ≅ Nat 1 ≅ 3 jika...