Skip to main content

1995 | OriginalPaper | Buchkapitel

Confluence Results

verfasst von : Roberto Di Cosmo

Erschienen in: Isomorphisms of Types

Verlag: Birkhäuser Boston

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

In the λ-calculus there are plenty of programs (or λ-terms) where it is pos­sible to apply the reduction rule β, introduced in 1.3.4, in more than one position. The λ-calculus does not specify a unique evaluation order, or reduction strategy, that associates to each program or term a unique position where the reduction will proceed.

Metadaten
Titel
Confluence Results
verfasst von
Roberto Di Cosmo
Copyright-Jahr
1995
Verlag
Birkhäuser Boston
DOI
https://doi.org/10.1007/978-1-4612-2572-0_2