Doorgaan naar hoofdnavigatie Doorgaan naar zoeken Ga verder naar hoofdinhoud

Refining reduction in the lambda calculus

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Samenvatting

We introduce a ¿-calculus notation which enables us to detect in a term, more ß-redexes than in the usual notation. On this basis, we define an extended ß-reduction which is yet a subrelation of conversion. The Church Rosser property holds for this extended reduction. Moreover, we show that we can transform generalised redexes into usual ones by a process called ‘term reshuffling’.
Originele taal-2Engels
Pagina's (van-tot)637-651
Aantal pagina's24
TijdschriftJournal of Functional Programming
Volume5
Nummer van het tijdschrift4
DOI's
StatusGepubliceerd - 1995

Vingerafdruk

Duik in de onderzoeksthema's van 'Refining reduction in the lambda calculus'. Samen vormen ze een unieke vingerafdruk.

Citeer dit