Zobrazeno 1 - 10
of 36
pro vyhledávání: '"PROOF IRRELEVANCE"'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Monnier, Stefan, Bos, Nathaniel
Of all the threats to the consistency of a type system, such as side effects and recursion, impredicativity is arguably the least understood. In this paper, we try to investigate it using a kind of blackbox reverse-engineering approach to map the lan
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::7309db8df6c26dbe5cd6f2b015d750d9
Publikováno v:
Sterling, J, Angiuli, C & Gratzer, D 2022, ' A cubical language for bishop sets ', Logical Methods in Computer Science, vol. 18, no. 1, pp. 43:1-43:80 . https://doi.org/10.46298/LMCS-18(1:43)2022
We present XTT, a version of Cartesian cubical type theory specialized for Bishop sets \`a la Coquand, in which every type enjoys a definitional version of the uniqueness of identity proofs. Using cubical notions, XTT reconstructs many of the ideas u
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::d0e977fb3291b9fea0157eb9679a6063
Autor:
Gilbert, Gaëtan
Publikováno v:
Logic in Computer Science [cs.LO]. Ecole nationale supérieure Mines-Télécom Atlantique, 2019. English. ⟨NNT : 2019IMTA0169⟩
Definitional equality, a.k.a conversion,for a type theory with a decidable type checking is the simplest tool to prove that two objects are the same, letting the system decide just using computation. Therefore, the more things are equal by conversion
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::ed62f836c2fbdb6cb624564fb9239cca
https://theses.hal.science/tel-03236271/file/2019IMTA0169_Gilbert-Gaetan.pdf
https://theses.hal.science/tel-03236271/file/2019IMTA0169_Gilbert-Gaetan.pdf
Autor:
Chad E. Brown
Publikováno v:
Electronic Notes in Theoretical Computer Science. 174:127-139
We describe how a set-theoretic foundation for mathematics can be encoded in the new system Scunak. We then discuss an encoding of the construction of functions as functional relations in untyped set theory. Using the dependent type theory of Scunak,
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::e5efc60ed689a464bd25f9a27bf6f732
https://doi.org/10.1016/j.entcs.2007.01.022
https://doi.org/10.1016/j.entcs.2007.01.022
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
John Power, Yoshiki Kinoshita
Publikováno v:
Kinoshita, Y & Power, J 2014, ' Category theoretic structure of setoids ', Theoretical Computer Science, vol. 546, pp. 145-163 . https://doi.org/10.1016/j.tcs.2014.03.006
A setoid is a set together with a constructive representation of an equivalence relation on it. Here, we give category theoretic support to the notion. We first define a category Setoid and prove it is Cartesian closed with coproducts. We then enrich
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::949dd3f7f0fac54fb2ba873886dcd6e3
https://purehost.bath.ac.uk/ws/files/10297334/main.pdf
https://purehost.bath.ac.uk/ws/files/10297334/main.pdf
Autor:
Ferruccio Guidi, Andrea Asperti
Publikováno v:
TLDI
We extend Pure Type Systems with a function turning each term M of type A into a dummy |M| of the same type (|.| is not an identity, in that M ≠ |M|). Intuitively, a dummy represents an unknown, canonical object of the given type: dummies are opaqu
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::b59c5c874510e51424df9e1f84ddc252
https://doi.org/10.1145/2103786.2103797
https://doi.org/10.1145/2103786.2103797
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.