Filters








513 Hits in 4.0 sec

Explicit Substitutions and Programming Languages [chapter]

Jean-Jacques Lévy, Luc Maranget
<span title="">1999</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
In this paper, we stress on the sub-theory of weak substitutions, which is sufficient to analyze most of the properties of programming languages, and which preserves many of the nice theorems of the λ-calculus  ...  But the theory of explicit substitutions has some defects such as non-confluence or the non-termination of the typed case.  ...  Recently, there has been a proposal for a new calculus of explicit substitutions with both the confluence and strong normalization properties [12] , but this calculus seems rather complex.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-46691-6_14">doi:10.1007/3-540-46691-6_14</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/tgwwga6f5naplivuaqer443thi">fatcat:tgwwga6f5naplivuaqer443thi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170810090533/http://gallium.inria.fr/~maranget/papers/99fst.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/5f/51/5f516986ca98bf6f5104053278722c60ab2408fe.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-46691-6_14"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Call-by-Value Solvability, Revisited [chapter]

Beniamino Accattoli, Luca Paolini
<span title="">2012</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
We introduce the valuesubstitution lambda-calculus, a simple calculus borrowing ideas from Herbelin and Zimmerman's call-by-value λCBV calculus and from Accattoli and Kesner's substitution calculus λsub  ...  In the call-by-value lambda-calculus solvable terms have been characterised by means of call-by-name reductions, which is disappointing and requires complex reasonings.  ...  The calculi λ vsub and λ CBV share the same syntax, and therefore the same notions of weak and stratified-weak contexts.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-29822-6_4">doi:10.1007/978-3-642-29822-6_4</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/cflzc2bdovhkthaoeofgfkrbte">fatcat:cflzc2bdovhkthaoeofgfkrbte</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20151102105829/https://hal.inria.fr/hal-00780358/file/FLOPS2012.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/3c/ec/3cecfa9b59e0410a85fe8cd30e23067325b42992.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-29822-6_4"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

A Weak Calculus with Explicit Operators for Pattern Matching and Substitution [chapter]

Julien Forest
<span title="">2002</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
We show the main property enjoyed by λPw, namely subject reduction, confluence and strong normalization.  ...  In this paper we propose a Weak Lambda Calculus called λPw having explicit operators for Pattern Matching and Substitution.  ...  Acknowledgement The author would like to thank his director Delia Kesner for the time spent to help him and for all the important remarks done on this article.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-45610-4_13">doi:10.1007/3-540-45610-4_13</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/sl5cnzmscbdwhdeb3d77qgukqa">fatcat:sl5cnzmscbdwhdeb3d77qgukqa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20050316081838/http://www.pps.jussieu.fr:80/~forest/papers/lpw-short.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/bc/9d/bc9d71bd3ee1e061a620af00fe7706d038a41884.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-45610-4_13"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Lambda-Calculus with Director Strings

Maribel Fern�ndez, Ian Mackie, Fran�ois-R�gis Sinot
<span title="2005-02-22">2005</span> <i title="Springer Nature"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/lnpibodwo5cpnp3qbzbnlmdepu" style="color: black;">Applicable Algebra in Engineering, Communication and Computing</a> </i> &nbsp;
We present a name free λ-calculus with explicit substitutions, based on a generalised notion of director strings.  ...  Moreover, we derive two abstract machines for strong reduction which inherit the efficiency of the weak evaluators.  ...  Another property that has been extensively studied for explicit substitution calculi is the preservation of strong normalisation (PSN): a calculus of explicit substitutions preserves strong normalisation  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s00200-005-0169-9">doi:10.1007/s00200-005-0169-9</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/lrqsh6g6bbf6zfeeqbvy7kpbi4">fatcat:lrqsh6g6bbf6zfeeqbvy7kpbi4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20061123130403/http://www.lix.polytechnique.fr/Labo/Francois-Regis.Sinot/porto/papers/sinot-aaecc04-ds.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/32/24/322464c029b1c141d0d04ecef95475e2283e5bc9.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s00200-005-0169-9"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

A Fresh Look at the lambda-Calculus (Invited Talk)

Beniamino Accattoli, Michael Wagner
<span title="2019-06-21">2019</span> <i > <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/wkjtc7dggzfktmoov66odshrra" style="color: black;">International Conference on Rewriting Techniques and Applications</a> </i> &nbsp;
The paper aims at inducing a new way of looking at an old topic, focussing on high-level issues and perspectives.  ...  The paper is a bird's eye view of the questions the author worked on in the last few years: how to measure the complexity of λ-terms, how to decompose their evaluation, how to implement it, and how all  ...  There actually is an intermediate setting between the weak and the strong λ-calculi.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.fscd.2019.1">doi:10.4230/lipics.fscd.2019.1</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/rta/Accattoli19.html">dblp:conf/rta/Accattoli19</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/75swok72vvb6fdfl3fx5lu5sey">fatcat:75swok72vvb6fdfl3fx5lu5sey</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220123042347/https://drops.dagstuhl.de/opus/volltexte/2019/10508/pdf/LIPIcs-FSCD-2019-1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/4d/74/4d74931c6e65d9150c2c74ebda82cc3f22d58476.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.fscd.2019.1"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Local Bigraphs and Confluence: Two Conjectures

Robin Milner
<span title="">2007</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/uy5mv2ncw5eahkdx47hkrglxmm" style="color: black;">Electronical Notes in Theoretical Computer Science</a> </i> &nbsp;
The paper uses bigraphs in which names have multiple locality; this enables a formulation of the lambda calculus with explicit substitutions.  ...  The notion of confluence is studied on the context of bigraphs. Confluence will be important in modelling real-world systems, both natural (as in biology) and artificial (as in pervasive computing).  ...  methods from the theory of the λ-calculus that allow us to deduce strong from weak confluence.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.entcs.2006.07.035">doi:10.1016/j.entcs.2006.07.035</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/su7nmi3srfh7nlikdbwys5nlaq">fatcat:su7nmi3srfh7nlikdbwys5nlaq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180719093659/https://www.pure.ed.ac.uk/ws/files/15231549/Local_Bigraphs_and_Confluence_Two_Conjectures_Extended_Abstract_.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/d2/ab/d2abd4fdced34c14cb307a5707850e87874e7903.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.entcs.2006.07.035"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> elsevier.com </button> </a>

Explicit substitution on the edge of strong normalization

Roel Bloo, Herman Geuvers
<span title="">1999</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/elaf5sq7lfdxfdejhkqbtz6qoq" style="color: black;">Theoretical Computer Science</a> </i> &nbsp;
We use the recursive path ordering (RPO) technique of semantic labelling to show the preservation of strong normalization (PSN) property for several calculi of explicit substitution.  ...  There are different ways of making global substitution explicit and PSN is a quite natural and desirable property for the explicit substitution calculus.  ...  Acknowledgements Thanks to Thomas Arts for making us aware of current notations for the recursive path orders, using semantic labelling.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/s0304-3975(97)00183-7">doi:10.1016/s0304-3975(97)00183-7</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/fzefifua6fhshc2im22dl3agxe">fatcat:fzefifua6fhshc2im22dl3agxe</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170929135129/http://publisher-connector.core.ac.uk/resourcesync/data/elsevier/pdf/7bc/aHR0cDovL2FwaS5lbHNldmllci5jb20vY29udGVudC9hcnRpY2xlL3BpaS9zMDMwNDM5NzU5NzAwMTgzNw%3D%3D.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/86/bd/86bdb638fce31aa5b0b7234ab745ab8e87ccd5a8.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/s0304-3975(97)00183-7"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

Intuitionistic Sequent-Style Calculus with Explicit Structural Rules [chapter]

Silvia Ghilezan, Jelena Ivetić, Pierre Lescanne, Dragisa Žunić
<span title="">2011</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
Non-confluence (due to the critical pair consisting of σ and π reduction) Subject reduction Strong normalization A A (Ax) Γ, A B Γ A → B (→ R ) Γ A Γ , B C Γ, Γ , A → B C (→ L ) Γ A Γ , A B Γ, Γ B  ...  of λ Gtz : (β) (λx.t)(u :: k ) → u( x.tk ) (π) (tk)k → t(k @k ) (µ) x.xk → k Substitution: (σ 1 ) T ( x.x) → T (σ 2 ) T ( x.λy .v) → λy.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-22303-7_7">doi:10.1007/978-3-642-22303-7_7</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ysu3u2xzjzdgficcvygpgcl5ou">fatcat:ysu3u2xzjzdgficcvygpgcl5ou</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200321073440/http://argo.matf.bg.ac.rs/events/2010/fatpa2010/slides/Ivetic_IntuitionisticSequent-styleCalculusWithExplicitStructuralRules.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/0f/22/0f2232c40c10545ff759f306c36b9acff373ce3b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-22303-7_7"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Extending the Explicit Substitution Paradigm [chapter]

Delia Kesner, Stéphane Lengrand
<span title="">2005</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
We establish the good operational behaviour of the language by means of some fundamental properties such as confluence, preservation of strong normalisation, strong normalisation of well-typed terms and  ...  This formalism is the first term calculus with explicit substitutions having full composition and preserving strong normalisation.  ...  of terms have a natural correspondence with those of Proof Nets; • Full composition of substitutions; • Nice properties such as confluence, preservation of strong normalisation, strong normalisation for  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-32033-3_30">doi:10.1007/978-3-540-32033-3_30</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/n4xb3zldzveddnrsuoyn76amf4">fatcat:n4xb3zldzveddnrsuoyn76amf4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190221213345/http://pdfs.semanticscholar.org/33fa/18f578253b735a236fb52e71ce5fa143361e.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/33/fa/33fa18f578253b735a236fb52e71ce5fa143361e.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-32033-3_30"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Linear Logic and Strong Normalization

Beniamino Accattoli, Marc Herbstritt
<span title="2013-06-14">2013</span> <i > <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/wkjtc7dggzfktmoov66odshrra" style="color: black;">International Conference on Rewriting Techniques and Applications</a> </i> &nbsp;
The insight indeed comes from the theory of explicit substitutions, and from looking at the exponentials as a substitution device.  ...  It is the first proof of strong normalization for MELL which does not rely on any form of confluence, and so it smoothly scales up to full linear logic.  ...  Acknowledgements To Delia Kesner, who taught me the art of strong normalization proofs, and with whom I had uncountable discussions on commutative rules, normalization, and proof nets.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.rta.2013.39">doi:10.4230/lipics.rta.2013.39</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/rta/Accattoli13.html">dblp:conf/rta/Accattoli13</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/niytow7rsbhuxabwthipfbwlti">fatcat:niytow7rsbhuxabwthipfbwlti</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220119190951/https://drops.dagstuhl.de/opus/volltexte/2013/4051/pdf/4.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/65/fa/65fa8a3159769b739233606c0baf26adf76bc5ca.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.rta.2013.39"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Factorize Factorization [article]

Beniamino Accattoli, Claudia Faggian, Giulio Guerrieri
<span title="2020-12-26">2020</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Specifically, our technique is well adapted to deal with extensions of the call-by-name and call-by-value lambda-calculi. The technique is first developed abstractly.  ...  Concretely, we apply our technique to diverse extensions of the lambda-calculus, among which de' Liguoro and Piperno's non-deterministic lambda-calculus and -- for call-by-value -- Carraro and Guerrieri's  ...  Related work To our knowledge, the only result in the literature about modular techniques for factorization is Accattoli's technique for calculi with explicit substitutions [2] , which relies on termination  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2005.01808v2">arXiv:2005.01808v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/udda4mn64bbqnldb4oipsivb6a">fatcat:udda4mn64bbqnldb4oipsivb6a</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200507194512/https://arxiv.org/pdf/2005.01808v1.pdf" title="fulltext PDF download [not primary version]" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <span style="color: #f43e3e;">&#10033;</span> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2005.01808v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Labelled calculi of resources

M. Fernandez, N. Siafakas
<span title="2012-06-04">2012</span> <i title="Oxford University Press (OUP)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/crzmi3qeiramtlvcrfycib3qg4" style="color: black;">Journal of Logic and Computation</a> </i> &nbsp;
Over the last years, a whole range of explicit substitution calculi have been proposed, starting with the work of de Bruijn [10] and the λσ -calculus [1].  ...  In order to track substitutions we use calculi of explicit substitutions, where substitution is defined at the same level as β-reduction.  ...  Moreover, the labelled calculus has the following useful properties: Property (1) Strong normalization of substitution rules.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1093/logcom/exs021">doi:10.1093/logcom/exs021</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/lsmztkky7vc77dssnyybzwr3hu">fatcat:lsmztkky7vc77dssnyybzwr3hu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20121112090257/http://logcom.oxfordjournals.org:80/content/early/2012/06/01/logcom.exs021.full.pdf?keytype=ref&amp;ijkey=fr5cDziVOPSqFGz" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/6e/16/6e165c6f8fb37fc8aaeaa97e926199af5f78a59f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1093/logcom/exs021"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> oup.com </button> </a>

Preface

Mauricio Ayala-Rincón, Elaine Pimentel, Fairouz Kamareddine
<span title="">2011</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/elaf5sq7lfdxfdejhkqbtz6qoq" style="color: black;">Theoretical Computer Science</a> </i> &nbsp;
The main results are general proofs of confluence for all the calculi, and preservation of strong normalization.  ...  Delia Kesner and Fabien Renaud, in "A Prismoid Framework for Languages with Resources", describe a family of lambdacalculi with explicit substitutions, explicit copy, and explicit erase.  ...  While there is an implementation for βη-strong reduction, it seems difficult to extend it to β-strong reduction.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.tcs.2011.06.002">doi:10.1016/j.tcs.2011.06.002</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/nkejks5grzhv7hpykplh4f4mhu">fatcat:nkejks5grzhv7hpykplh4f4mhu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190415145606/https://core.ac.uk/download/pdf/81104251.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/df/ca/dfca4b881b145b88597702affc1a39ca06f0230e.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.tcs.2011.06.002"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

The Suspension Calculus and its Relationship to Other Explicit Treatments of Substitution in Lambda Calculi [article]

Andrew Gacek
<span title="2007-02-05">2007</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Finally, we compare the suspension calculus with other explicit treatments of substitution.  ...  We prove properties of this calculus which make it a suitable replacement for the lambda calculus in implementation.  ...  Then in Chapter 5 we discuss the property of preservation of strong normalization, which is an important issue for explicit substitution calculi.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/cs/0702027v1">arXiv:cs/0702027v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/32j2ndyzxnciroxzn4xhwzsgea">fatcat:32j2ndyzxnciroxzn4xhwzsgea</a> </span>
<a target="_blank" rel="noopener" href="https://archive.org/download/arxiv-cs0702027/cs0702027.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> File Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/5f/97/5f9733f7dcb0f9186f034705ce2f4dcbcbe84831.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/cs/0702027v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

SUBSEXPL: a tool for simulating and comparing explicit substitutions calculi ★

F. L. C. de Moura, M. Ayala-Rincón, F. Kamareddine
<span title="">2006</span> <i title="Informa UK Limited"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/5dxceprzerhvngc2dulzkx45le" style="color: black;">Journal of Applied Non-Classical Logics</a> </i> &nbsp;
Acknowledgements We would like to thank Manuel Maarek and Stéphane Gimenez for the useful help with Ocaml and suggestions to improve the system.  ...  (c) Strong normalization (SN) of the underlying calculus of explicit substitutions: this is the termination property of the explicit substitutions calculi without the explicit β-reduction rule; i.e., without  ...  The system has been of great help for systematically comparing explicit substitutions calculi, as well as for understanding properties of explicit substitutions such as the Preservation of Strong Normalization  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3166/jancl.16.119-150">doi:10.3166/jancl.16.119-150</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/uv32uouixrcjzaggh4nod2e5tq">fatcat:uv32uouixrcjzaggh4nod2e5tq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190224030936/http://pdfs.semanticscholar.org/51ab/90ad52e7927abb7b7600b961c6ac84c62153.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/51/ab/51ab90ad52e7927abb7b7600b961c6ac84c62153.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3166/jancl.16.119-150"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 513 results