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

Citation

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

Journal title

Journal of Symbolic Logic

Volume

55

Issue

2

Pagination

656-669

Language

English

RIS ID

87120

Usage metrics

    Categories

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC