«sequent-calculus» etiketlenmiş sorular

Beni doğal sayılar (listeler veya ağaçlar da iyi) gibi bir endüktif veri türü de dahil olmak üzere, sezgisel mantık için bir kesme-eliminasyon teoremini detaylandıran bir makaleye yönlendiren var mı? İlgileniyorum sisteminin tür bir örneği Godel'in gramer tarafından verilen tipleri vardır un T, . Doğal sayılar üzerindeki niceleyicilerle veya doğal sayılarla …

14 lo.logic  pl.programming-languages  sequent-calculus 

Klasik olarak konstrüksiyonlar hesabı kağıt bir kural devletler olduğunu orada (sayfa 7, orijinal dokümanın sayfa 101) Bu kural, herhangi bir bağlamın o bağlamın bir üyesine indirgenebileceği anlamına gelir. Bu, doğru olmaması gerektiği gibi görünüyor, çünkü 1 ≅ Nat 3 ≅ Nat 1 ≅ 3 Nat bir bağlamsa. Bence en iyi …

10 lo.logic  calculus-of-constructions  sequent-calculus 

Birkaç yıl önce, sıralı matematikte eşitlik için aşağıdaki sol kurala rastladım: 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} Burada, değerlerini hesaplar en genel birleştiricidir θ için s ve t sonra ve sonuca yerdeğiştirme uygular C ve bağlam tüm hipotezler y .s≐t⇝θs≐t⇝θs …

10 reference-request  lo.logic  pl.programming-languages  proof-theory  sequent-calculus