Execution time of λ-terms via denotational semantics and intersection types

D De Carvalho - Mathematical Structures in Computer Science, 2018 - cambridge.org
The multiset-based relational model of linear logic induces a semantics of the untyped λ-
calculus, which corresponds with a non-idempotent intersection type system, System R. We …

Proof nets and the linear substitution calculus

B Accattoli - International Colloquium on Theoretical Aspects of …, 2018 - Springer
Since the very beginning of the theory of linear logic it is known how to represent the λ λ-
calculus as linear logic proof nets. The two systems however have different granularities, in …

[HTML][HTML] Proof nets and the call-by-value λ-calculus

B Accattoli - Theoretical Computer Science, 2015 - Elsevier
This paper gives a detailed account of the relationship between (a variant of) the call-by-
value lambda calculus and linear logic proof nets. The presentation is carefully tuned in …

A correspondence between rooted planar maps and normal planar lambda terms

N Zeilberger, A Giorgetti - Logical Methods in Computer …, 2015 - lmcs.episciences.org
A rooted planar map is a connected graph embedded in the 2-sphere, with one edge
marked and assigned an orientation. A term of the pure lambda calculus is said to be linear …

Compressing polarized boxes

B Accattoli - 2013 28th Annual ACM/IEEE Symposium on Logic …, 2013 - ieeexplore.ieee.org
The sequential nature of sequent calculus provides a simple definition of cut-elimination
rules that duplicate or erase sub-proofs. The parallel nature of proof nets, instead, requires …

An exegesis of transcendental syntax

B Eng - 2023 - hal.science
This thesis provides a clarification of Girard's recent work entitled" transcendental syntax".
Girard suggests a reorganisation and a reinterpretation of concepts of mathematical logic …

Principal Types as Lambda Nets

P Di Gianantonio, M Lenisa - … on Types for Proofs and Programs …, 2022 - drops.dagstuhl.de
We show that there are connections between principal type schemata, cut-free λ-nets, and
normal forms of the λ-calculus, and hence there are correspondences between the …

Camera motion control from a java 3D environment: Virtual studio application in decorative arts museum collections

BU Mendoza, GA Ramos, LM Méndez… - 2006 International …, 2006 - ieeexplore.ieee.org
The paper presents an implementation of virtual studio visualization tools in the decorative
arts museum collections. Live DV video 2d images are embedded in a Java 3D Environment …

[PDF][PDF] Execution time of lambda-terms via non-uniform semantics and intersection types

D de Carvalho - Preprint IML, 2006 - Citeseer
The relational semantics for Linear Logic induces a semantics for the type free Lambda
Calculus. This one is built on non-idempotent intersection types. We give a principal typing …

Polynomial Time Calculi

S Schimanski - 2009 - edoc.ub.uni-muenchen.de
This dissertation deals with type systems which guarantee polynomial time complexity of
typed programs. Such algorithms are commonly regarded as being feasible for practical …