Repository landing page

We are not able to resolve this OAI Identifier to the repository landing page. If you are the repository manager for this record, please head to the Dashboard and adjust the settings.
oaioai:episciences.org:lmcs:841

Infinitary Combinatory Reduction Systems: Normalising Reduction Strategies

Authors
Publication date
26 February 2010
Publisher
Doi

    Abstract

    We study normalising reduction strategies for infinitary CombinatoryReduction Systems (iCRSs). We prove that all fair, outermost-fair, andneeded-fair strategies are normalising for orthogonal, fully-extended iCRSs.These facts properly generalise a number of results on normalising strategiesin first-order infinitary rewriting and provide the first examples ofnormalising strategies for infinitary lambda calculus

    Similar works

    Full text

    thumbnail-image

    Episciences.org

    redirect
    oaioai:episciences.org:lmcs:841
    Last time updated on 02/12/2023

    This paper was published in Episciences.org.

    Having an issue?

    Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.