Pytania oznaczone «sequent-calculus»

Czy ktoś kieruje mnie do artykułu opisującego twierdzenie o eliminacji cięć dla logiki intuicyjnej zdań, w tym indukcyjnego typu danych, takiego jak liczby naturalne (listy lub drzewa też byłyby w porządku)? Przykładem tego rodzaju systemu Jestem zainteresowany jest Gödla T, która ma typów podanych...

Kilka lat temu natknąłem się na następującą lewą zasadę równości w rachunku różniczkowym: s ≐ t ⇝ θθ ( Γ ) ⊢ θ ( C)Γ , s ≐ t ⊢ C.s≐t⇝θθ(Γ)⊢θ(C)Γ,s≐t⊢C \frac{s \doteq t \leadsto \theta \qquad \theta(\Gamma) \vdash \theta(C)} {\Gamma, s \doteq t \vdash C} Tutaj, Oblicza najogólniejszym...

W klasycznym rachunku papierów konstrukcyjnych istnieje reguła, która stwierdza (strona 7 pdf, strona 101 oryginalnego dokumentu) Zasada ta oznaczałaby, że każdy kontekst można zredukować do członka tego kontekstu. Wydaje się, że nie powinno to być poprawne, ponieważ pociągałoby za sobą 1 ≅...