Carnegie Mellon University
Browse

Hyperbases exist

Download (302.29 kB)
journal contribution
posted on 1995-01-01, 00:00 authored by Richard Statman
Abstract: "A hyperbasis is a combinatory basis for the lambda calculus which can represent all lambda terms in any infinite set of trees. The usual bases are not hyper. We show that a finite hyperbasis exists."

History

Publisher Statement

All Rights Reserved

Date

1995-01-01

Usage metrics

    Categories

    Keywords

    Combinatorial analysis.Lambda calculus.Mathematical Sciences not elsewhere classified

    Licence

    In Copyright

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC