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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Electronic Notes in Theoretical Informatics and Computer Science Jg. 4 - Proceedings of...
Hauptverfasser: Niu, Yue, Sterling, Jonathan, Harper, Robert
Format: Journal Article
Sprache:Englisch
Veröffentlicht: 11.12.2024
ISSN:2969-2431, 2969-2431
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!