Search Results - "Electronic Notes in Theoretical Informatics and Computer Science"

Cost-sensitive computational adequacy of higher-order recursion in synthetic domain theory by Niu, Yue, Sterling, Jonathan, Harper, Robert

“…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…”
Get full text

Strong Nominal Semantics for Fixed-Point Constraints by Caires-Santos, Ali K., Fernández, Maribel, Nantes-Sobrinho, Daniele

“…Nominal algebra includes $\alpha$-equality and freshness constraints on nominal terms endowed with a nominal set semantics that facilitates reasoning about…”
Get full text

GATlab: Modeling and Programming with Generalized Algebraic Theories by Lynch, Owen, Brown, Kris, Fairbanks, James, Patterson, Evan

“…Categories and categorical structures are increasingly recognized as useful abstractions for modeling in science and engineering. To uniformly implement…”
Get full text

Amortized Analysis via Coalgebra by Grodin, Harrison, Harper, Robert

“…Amortized analysis is a cost analysis technique for data structures in which cost is studied in aggregate: rather than considering the maximum cost of a single…”
Get full text

Polynomials in homotopy type theory as a Kleisli category by Harington, Elies, Mimram, Samuel

“…Polynomials in a category have been studied as a generalization of the traditional notion in mathematics. Their construction has recently been extended to…”
Get full text

An Ultrametric for Cartesian Differential Categories for Taylor Series Convergence by Lemay, Jean-Simon Pacaud

“…Cartesian differential categories provide a categorical framework for multivariable differential calculus and also the categorical semantics of the…”
Get full text

Continuous Domains for Function Spaces Using Spectral Compactification by Farjudian, Amin, Jung, Achim

“…We introduce a continuous domain for function spaces over topological spaces which are not core-compact. Notable examples of such topological spaces include…”
Get full text

Parametricity via Cohesion by Aberlé, C. B.

“…Parametricity is a key metatheoretic property of type systems, which implies strong uniformity & modularity properties of the structure of types within systems…”
Get full text

Inferentialist Resource Semantics by Gheorghiu, Alexander V., Gu, Tao, Pym, David J.

“…In systems modelling, a 'system' typically comprises located resources relative to which processes execute. One important use of logic in informatics is in…”
Get full text

CaTT contexts are finite computads by Benjamin, Thibaut, Markakis, Ioannis, Sarti, Chiara

“…Two novel descriptions of weak {\omega}-categories have been recently proposed, using type-theoretic ideas. The first one is the dependent type theory CaTT…”
Get full text

Two-dimensional Kripke Semantics II: Stability and Completeness by Kavvos, G. A.

“…We revisit the duality between Kripke and algebraic semantics of intuitionistic and intuitionistic modal logic. We find that there is a certain mismatch…”
Get full text

On a fibrational construction for optics, lenses, and Dialectica categories by Capucci, Matteo, Gavranović, Bruno, Malik, Abdullah, Rios, Francisco, Weinberger, Jonathan

“…Categories of lenses/optics and Dialectica categories are both comprised of bidirectional morphisms of basically the same form. In this work we show how they…”
Get full text

Implicit automata in {\lambda}-calculi III: affine planar string-to-string functions by Pradic, Cécilia, Price, Ian

“…We prove a characterization of first-order string-to-string transduction via $\lambda$-terms typed in non-commutative affine logic that compute with Church…”
Get full text

Typed Non-determinism in Concurrent Calculi: The Eager Way by Heuvel, Bas van den, Nantes-Sobrinho, Daniele, Paulus, Joseph W. N., Pérez, Jorge A.

“…We consider the problem of designing typed concurrent calculi with non-deterministic choice in which types leverage linearity for controlling resources,…”
Get full text

Algebraic Reasoning over Relational Structures by Jurka, Jan, Milius, Stefan, Urbat, Henning

“…Many important computational structures involve an intricate interplay between algebraic features (given by operations on the underlying set) and relational…”
Get full text

Linear Arboreal Categories by Abramsky, Samson, Montacute, Yoàv, Shah, Nihil

“…Arboreal categories, introduced by Abramsky and Reggio, axiomatise categories with tree-shaped objects. These categories provide a categorical language for…”
Get full text

On Kleisli liftings and decorated trace semantics by Luckhardt, Daniel, Beohar, Harsh, Küpper, Sebastian

“…It is well known that Kleisli categories provide a natural language to model side effects. For instance, in the theory of coalgebras, behavioural equivalence…”
Get full text

A Semantic Proof of Generalised Cut Elimination for Deep Inference by Atkey, Robert, Kokke, Wen

“…Multiplicative-Additive System Virtual (MAV) is a logic that extends Multiplicative-Additive Linear Logic with a self-dual non-commutative operator expressing…”
Get full text

A Language for Evaluating Derivatives of Functionals Using Automatic Differentiation by Di Gianantonio, Pietro, Edalat, Abbas, Gutin, Ran

“…We present a simple functional programming language, called Dual PCF, that implements forward mode automatic differentiation using dual numbers in the…”
Get full text

The exponential logic of sequentialization by Alcolei, Aurore, Pellissier, Luc, Saurin, Alexis

“…Linear logic has provided new perspectives on proof-theory, denotational semantics and the study of programming languages. One of its main successes are…”
Get full text