Pytania otagowane jako sequent-calculus

Eliminacja cięć dla rachunku różniczkowego lub innego typu indukcyjnego?

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 przez gramatyki . Nie bardzo interesują …

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

Literówka w rachunku papieru konstrukcyjnego?

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 ≅ Nat 3 ≅ Nat 1 ≅ 3 jeśli …

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

Reguła eliminacji równości oparta na ujednoliceniu

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 unifikatorem …

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

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.

Licensed under cc by-sa 3.0 with attribution required.