Cost-sensitive computational adequacy of higher-order recursion in synthetic domain theory

We study a cost-aware programming language for higher-order recursion dubbed $\textbf{PCF}_\mathsf{cost}$ in the setting of synthetic domain theory (SDT). Our main contribution relates the denotational cost semantics of $\textbf{PCF}_\mathsf{cost}$ to its computational cost semantics, a new kind of...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Electronic Notes in Theoretical Informatics and Computer Science Ročník 4 - Proceedings of...
Hlavní autoři: Niu, Yue, Sterling, Jonathan, Harper, Robert
Médium: Journal Article
Jazyk:angličtina
Vydáno: 11.12.2024
ISSN:2969-2431, 2969-2431
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Buďte první, kdo okomentuje tento záznam!
Nejprve se musíte přihlásit.