University of Wollongong
Browse

Some improvements to Turner's algorithm for bracket abstraction

Download (246.97 kB)
journal contribution
posted on 2024-11-14, 03:45 authored by Martin BunderMartin Bunder
A computer handles A-terms more easily if these are translated into combinatory terms. This translation process is called bracket abstraction. The simplest abstraction algorithm-the (fab) algorithm of Curry (see Curry and Feys [6])-is lengthy to implement and produces combinatory terms that increase rapidly in length as the number of variables to be abstracted increases.

History

Related Materials

  1. 1.
    ISSN - Is published in 0022-4812

Citation

Bunder, M. W. (1990). Some improvements to Turner's algorithm for bracket abstraction. The Journal of Symbolic Logic, 55 (2), 656-669.

Language

English

RIS ID

87120

Journal title

Journal of Symbolic Logic

Volume

55

Issue

2

Pagination

656-669

Usage metrics

    Categories

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC