Zobrazeno 1 - 10
of 478
pro vyhledávání: '"Normalisation by evaluation"'
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:
Marcelo Fiore, Philip Saville
Publikováno v:
LICS
Fiore, M & Saville, P 2020, Coherence and normalisation-by-evaluation for bicategorical cartesian closed structure . in LICS '20: Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science . New York, pp. 425–439, Thirty-Fifth Annual ACM/IEEE Symposium on Logic in Computer Science, Saarbrücken, Germany, 8/07/20 . https://doi.org/10.1145/3373718.3394769
Fiore, M & Saville, P 2020, Coherence and normalisation-by-evaluation for bicategorical cartesian closed structure . in LICS '20: Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science . New York, pp. 425–439, Thirty-Fifth Annual ACM/IEEE Symposium on Logic in Computer Science, Saarbrücken, Germany, 8/07/20 . https://doi.org/10.1145/3373718.3394769
We present two proofs of coherence for cartesian closed bicat- egories. Precisely, we show that in the free cartesian closed bicategory on a set of objects there is at most one structural 2-cell between any parallel pair of 1-cells. We thereby reduce
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::3aef10944193f4293d106473838d62c8
Autor:
Saville, Philip
In this thesis I lift the Curry--Howard--Lambek correspondence between the simply-typed lambda calculus and cartesian closed categories to the bicategorical setting, then use the resulting type theory to prove a coherence result for cartesian closed
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::b768b471d44d937f48beeb7d59c6a7e2
Autor:
Eneia Nicolae Todoran, Gabriel Ciobanu
Publikováno v:
Theoretical Computer Science. 701:85-108
In this paper we present a mathematical model for a class of membrane systems, emphasizing on constructions of the denotational semantics as fixed points over complete metric spaces (to describe the semantics of multiset rewriting) and metric powerdo
Conference
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:
Andreas Lochbihler
Publikováno v:
Interactive Theorem Proving ISBN: 9783319948201
ITP
ITP
Code generated from a verified formalisation typically runs faster when it uses machine words instead of a syntactic representation of integers. This paper presents a library for Isabelle/HOL that links the existing formalisation of words to the mach
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::65e0f34a9f2f4b67ba8b8d118f36c0df
https://doi.org/10.1007/978-3-319-94821-8_23
https://doi.org/10.1007/978-3-319-94821-8_23
Autor:
Gabriel Ciobanu, Eneia Nicolae Todoran
Publikováno v:
Concurrency and Computation: Practice and Experience. 28:3042-3060
We investigate a language similar to a process algebra introduced by Cardelli for DNA computing. For such a language, we relate two formal semantics. We define a new denotational semantics by using complete metric spaces, in which various semantic fu
Publikováno v:
Frontiers of Computer Science. 9:331-345
In the design of dependable software for embedded and real-time operating systems, time analysis is a crucial but extremely difficult issue, the challenge of which is exacerbated due to the randomness and nondeterminism of interrupt handling behavior
Publikováno v:
Formal Aspects of Computing. 27:133-166
As a system-level modelling language, SystemC possesses several novel features such as delayed notifications, notification cancelling, notification overriding and delta-cycle. It also has real-time and shared-variable features. Previously we have stu
Autor:
Altenkirch, Thorsten, Kaposi, Ambrus
We develop normalisation by evaluation (NBE) for dependent types based on presheaf categories. Our construction is formulated in the metalanguage of type theory using quotient inductive types. We use a typed presentation hence there are no preterms o
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::198c0961f1d3382eeba955f3b4af098f
https://nottingham-repository.worktribe.com/file/888899/1/1612.02462.pdf
https://nottingham-repository.worktribe.com/file/888899/1/1612.02462.pdf