Filters








9 Hits in 6.0 sec

Page 2427 of Mathematical Reviews Vol. , Issue 94e [page]

1994 Mathematical Reviews  
Shumikhin (Moscow) 94e:03011 03B40 Danos, Vincent (F-PARIS7-ML; Paris); Regnier, Laurent (F-PROV-DM; Marseille) Local and asynchronous beta-reduction (an analysis of Girard’s execution formula).  ...  Summary: “We build a confluent, local, asynchronous reduction on A-terms, using infinite objects (partial injections of Girard’s algebra L*), which is simple (only one move), intelligible (semantic setting  ... 

Page 2257 of Mathematical Reviews Vol. , Issue 94d [page]

1994 Mathematical Reviews  
for untyped translations of typed A-calculi (287-295); Vincent Danos and Laurent Regnier, Local and asynchronous beta-reduction (an analysis of Girard’s execution formula) (296-306); Paul Beame and Toniann  ...  of silence: tight bounds for synchronous com- munication of information using bits and silence (321-332); Igor Litovsky, Yves Métivier and Wiestaw Zielonka, The power and the limitations of local computations  ... 

PELCR: Parallel Environment for Optimal Lambda-Calculus Reduction [article]

M. Pedicini, F. Quaglia
2004 arXiv   pre-print
In this article we present the implementation of an environment supporting Lévy's optimal reduction for the λ-calculus Lev78 on parallel (or distributed) computing systems.  ...  We also present an experimental study demonstrating the ability of PELCR to definitely exploit parallelism intrinsic to λ-terms while performing the reduction.  ...  Specifically, in [DR93] a graphical local calculus, namely virtual reduction (VR), was defined as a mechanism to perform optimal reduction by computing the Girard's execution formula.  ... 
arXiv:cs/0407055v2 fatcat:bvr2wluezrgwdm6t7ebemfts4i

The Coq Proof Assistant, version 8.10.0 [article]

The Coq Development Team
2019 Zenodo  
It provides a formal language to write mathematical definitions, executable algorithms and theorems together with an environment for semi-interactive development of machine-checked proofs.  ...  It is also the result of refinements and stabilization of previous features, deprecations or removals of deprecated features, cleanups of the internals of the system and API, and many documentation improvements  ...  Acknowledgments The authors would like to thank Frédéric Blanqui, François Pottier and Laurence Rideau for their comments and suggestions.  ... 
doi:10.5281/zenodo.3476303 fatcat:nq2hvuywmre3xmbaqly2xxt6za

A Bunch of Sessions: A Propositions-as-Sessions Interpretation of Bunched Implications in Channel-Based Concurrency [article]

Dan Frumin, Emanuele D'Osualdo, Bas van den Heuvel, Jorge A. Pérez
2022 arXiv   pre-print
typed encoding of an affine λ-calculus; and a non-interference result for access of resources.  ...  We identify O'Hearn and Pym's Logic of Bunched Implications (BI) as a fruitful basis for an interpretation of the logic as a concurrent programming language.  ...  ACKNOWLEDGMENTS The authors would like to thank Revantha Ramanayake for providing comments on an early version of the paper and the anonymous referees for their valuable comments and helpful suggestions  ... 
arXiv:2209.05421v1 fatcat:fp6fn77m5favrlvpfc3lpcwcyq

A Strong Bisimulation for a Classical Term Calculus by Means of Multiplicative and Exponential Reduction [article]

Eduardo Bonelli, Delia Kesner, Andrés Viso
2021 arXiv   pre-print
Second, we provide an enriched syntax that allows to keep track of the renaming operation.  ...  In the case of λ-calculus and proof-nets, these innessential details are captured by a notion of equivalence on λ-terms known as ≃_σ-equivalence in both the intuitionistic (due to Regnier) and classical  ...  The translation of a simple type A into a polarised output formula, written A , follows Girard's translation of classical formulae, and is inductively defined as follows: This translation is extended to  ... 
arXiv:2101.05754v2 fatcat:tktpe3bdy5d7lkjssihfk5hkp4

Page 274 of Mathematical Reviews Vol. 26, Issue Index [page]

Mathematical Reviews  
(Summary) 94j:03121 03F50 — (with Regnier, Laurent) Local and asynchronous beta-reduction (an analysis of Girard’s execution formula).  ...  Control 58 (1993), no. 6, 1279-1301. 93B52 — (with Kumar, Aditya) Structural analysis and output feedback control of nonlinear multivariable processes.  ... 

LIPIcs, Volume 97, TYPES'16, Complete Volume [article]

Silvia Ghilezan, Herman Geuvers, Jelena Ivetić
2018
Acknowledgements The authors would like to thank Evgeny Dantsin and Jan-Georg Smaus for fruitful discussions on algorithmic games and other topics, as well as the anonymous referees for their remarks and  ...  The first author also wishes to thank Cyril Cohen and Enrico Tassi for advice and enhancement suggestions for our under tactic.  ...  The asynchronous phase searches for proofs of sequents Γ t : A by applying rules of group I. Rule Right decomposes implications until an atomic formula is reached.  ... 
doi:10.4230/lipics.types.2016 fatcat:abicdkmgbzebpkjwhrunsgjjim

9th International Conference on Types for Proofs and Programs LIPIcs-Leibniz International Proceedings in Informatics

Ralph Matthes, Aleksy Schubert, Ralph Matthes, Aleksy Schubert, Wolfgang Thomas, Rwth Aachen, Reinhard Wilhelm
2013 unpublished
The 19th International Conference on Types for Proofs and Programs (TYPES 2013) was held in Toulouse, France from April 22 to 26, 2013, consisting of the main conference and several satellite events.  ...  The following institutions helped with funding and/or in providing lecture halls and services that TYPES 2013 could take place (in alphabetic order):  ...  The clear presentation of [27] provided an important help. Acknowledgements.  ... 
fatcat:4uii2lg7hrdvbosn2ar2ljgnhm