Wszystkie pola: lambda-calculus - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Elementary Proof of Strong Normalization for Atomic F
Autorzy:: Ferreira, Fernando
Ferreira, Gilda
Powiązania:: https://bibliotekanauki.pl/articles/749972.pdf
Data publikacji:: 2016
Wydawca:: Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:: Predicative polymorphism
strong normalization
elementary proofs
lambda-calculus
Opis:: We give an elementary proof (in the sense that it is formalizable in Peano arithmetic) of the strong normalization of the atomic polymorphic calculus Fat (a predicative restriction of Girard’s system F).
Źródło:: Bulletin of the Section of Logic; 2016, 45, 1
0138-0680
2449-836X
Pojawia się w:: Bulletin of the Section of Logic
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: The Theory of an Arbitrary Higher λ-Model
Autorzy:: Martínez-Rivillas, Daniel O.
de Queiroz, Ruy J. G. B.
Powiązania:: https://bibliotekanauki.pl/articles/43180151.pdf
Data publikacji:: 2023
Wydawca:: Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:: higher lambda calculus
homotopic lambda model
Kan complex reflexive
higher conversion
homotopy type-free theory
Opis:: One takes advantage of some basic properties of every homotopic λ-model (e.g. extensional Kan complex) to explore the higher βη-conversions, which would correspond to proofs of equality between terms of a theory of equality of any extensional Kan complex. Besides, Identity types based on computational paths are adapted to a type-free theory with higher λ-terms, whose equality rules would be contained in the theory of any λ-homotopic model.
Źródło:: Bulletin of the Section of Logic; 2023, 52, 1; 39-58
0138-0680
2449-836X
Pojawia się w:: Bulletin of the Section of Logic
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja