Domande taggate «sequent-calculus»

Eliminazione del taglio per calcolo con nat o altro tipo di dati induttivo?

Qualcuno mi indirizza a un documento che descrive in dettaglio un teorema di eliminazione del taglio per la logica intuizionistica proposizionale, incluso un tipo di dati induttivo come i numeri naturali (anche gli elenchi o gli alberi andrebbero bene)? Un esempio del tipo di sistema che mi interessa è Godel's …

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

Errore di battitura nel calcolo della carta delle costruzioni?

Nel classico il calcolo della carta delle costruzioni c'è una regola che afferma (pagina 7 del pdf, pagina 101 del documento originale) Questa regola significherebbe che qualsiasi contesto è riducibile a un membro di quel contesto. Sembra che non dovrebbe essere corretto, come implicherebbe 1 ≅ Nat 3 ≅ Nat …

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

Regola di eliminazione basata sull'unificazione per l'uguaglianza

Qualche anno fa, ho incontrato la seguente regola di sinistra per l'uguaglianza nel calcolo sequenziale: 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} Qui, calcola …

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

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.