The λσ-Calculus and Strong Normalization

Anders Schack-Nielsen

    Research output: Book / Anthology / ReportReportResearch

    Abstract

    Abstract
    The general λσ-calculus is not strongly normalizing, but we show how a small restriction in the reduction rules allows us to prove strong normalization.
    Original languageEnglish
    Place of PublicationCopenhagen
    PublisherIT-Universitetet i København
    EditionTR-2010-132
    ISBN (Electronic)9788779492257
    Publication statusPublished - Oct 2010
    SeriesIT University Technical Report Series
    NumberTR-2010-132
    ISSN1600-6100

    Fingerprint

    Dive into the research topics of 'The λσ-Calculus and Strong Normalization'. Together they form a unique fingerprint.

    Cite this