Zobrazeno 1 - 10
of 381
pro vyhledávání: '"Intersection types"'
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:
Silvia Ghilezan, Simona Kašterović
Publikováno v:
Frontiers in Computer Science, Vol 4 (2022)
There is a plethora of semantics of computational models, nevertheless, the semantics of combinatory logic are among the less investigated ones. In this paper, we propose semantics for the computational system of combinatory logic with intersection t
Externí odkaz:
https://doaj.org/article/993039e16e194a1382ace08587e6ad31
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.
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:
Paweł Parys
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol vol. 22 no. 4, Iss Automata, Logic and Semantics (2020)
We consider nondeterministic higher-order recursion schemes as recognizers of languages of finite words or finite trees. We propose a type system that allows to solve the simultaneous-unboundedness problem (SUP) for schemes, which asks, given a set o
Externí odkaz:
https://doaj.org/article/80aec6a61b1b432695b73a279022ee67
Autor:
Beniamino Accattoli, Giulio Guerrieri
Publikováno v:
Proceedings of the ACM on Programming Languages
Proceedings of the ACM on Programming Languages, 2022, 6 (ICFP), pp.855-885. ⟨10.1145/3547652⟩
Proceedings of the ACM on Programming Languages, 2022, 6 (ICFP), pp.855-885. ⟨10.1145/3547652⟩
International audience; The semantics of the untyped (call-by-name) lambda-calculus is a well developed field built around the concept of solvable terms, which are elegantly characterized in many different ways. In particular, unsolvable terms provid
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f89e38b337bf50a670032017403de4e4
https://doi.org/10.1145/3547652
https://doi.org/10.1145/3547652
Publikováno v:
Proceedings of the ACM on Programming Languages
Proceedings of the ACM on Programming Languages, 2022, 6 (ICFP), pp.799-825. ⟨10.1145/3547650⟩
Proceedings of the ACM on Programming Languages, 2022, 6 (ICFP), pp.799-825. ⟨10.1145/3547650⟩
International audience; Accattoli, Dal Lago, and Vanoni have recently proved that the space used by the Space KAM, a variant of the Krivine abstract machine, is a reasonable space cost model for the λ-calculus accounting for logarithmic space, solvi
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::8060656872b85cfa5ec69d3d71fa6698
https://doi.org/10.1145/3547650
https://doi.org/10.1145/3547650
Publikováno v:
LICS 2022-37th Annual ACM/IEEE Symposium on Logic in Computer Science
LICS 2022-37th Annual ACM/IEEE Symposium on Logic in Computer Science, Aug 2022, Haifa, Israel. ⟨10.1145/3531130.3533361⟩
LICS 2022-37th Annual ACM/IEEE Symposium on Logic in Computer Science, Aug 2022, Haifa, Israel. ⟨10.1145/3531130.3533361⟩
International audience; We show that an intuitionistic version of counting propositional logic corresponds, in the sense of Curry and Howard, to an expressive type system for the probabilistic event λ-calculus, a vehicle calculus in which both call-
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::1efc979e003ba98a956408ecce80c241
https://inria.hal.science/hal-03921650/document
https://inria.hal.science/hal-03921650/document
Autor:
Tan, Jinhao, Oliveira, Bruno C. d. S.
This artifact contains the mechanical formalization of the calculi associated with the paper Dependent Merges and First-Class Environments. All of the metatheory has been formalized in Coq theorem prover. The paper studies a statically typed calculus
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::404a3f20935dffef80b433142568e7dc