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-2 | Engels |
|---|---|
| Pagina's (van-tot) | 637-651 |
| Aantal pagina's | 24 |
| Tijdschrift | Journal of Functional Programming |
| Volume | 5 |
| Nummer van het tijdschrift | 4 |
| DOI's | |
| Status | Gepubliceerd - 1995 |
Vingerafdruk
Duik in de onderzoeksthema's van 'Refining reduction in the lambda calculus'. Samen vormen ze een unieke vingerafdruk.Citeer dit
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver