Completeness of algebraic CPS simulations - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Completeness of algebraic CPS simulations

Ali Assaf
Simon Perdrix

Résumé

The algebraic lambda calculus and the linear algebraic lambda calculus are two extensions of the classical lambda calculus with linear combinations of terms. They arise independently in distinct contexts: the former is a fragment of the differential lambda calculus, the latter is a candidate lambda calculus for quantum computation. They differ in the handling of application arguments and algebraic rules. The two languages can simulate each other using an algebraic extension of the well-known call-by-value and call-by-name CPS translations. These simulations are sound, in that they preserve reductions. In this paper, we prove that the simulations are actually complete, strengthening the connection between the two languages.

Dates et versions

hal-00932770 , version 1 (17-01-2014)

Identifiants

Citer

Ali Assaf, Simon Perdrix. Completeness of algebraic CPS simulations. DCM 2011 - International Workshop on Developments of Computational Methods (satellite event of ICALP 2011), Jul 2011, Zurich, Switzerland. pp.16-27, ⟨10.4204/EPTCS.88.2⟩. ⟨hal-00932770⟩
170 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More