|
| volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 1 van 7 gevonden artikelen
| Titel: |
Computing with Böhm Trees |
| Auteur: |
David, René |
| Verschenen in: |
Fundamenta informaticae |
| Paginering: | Jaargang 45 (2003) nr. 1-2 pagina's 53-77 |
| Jaar: |
2003-07-11 |
| Inhoud: |
This paper develops a general technique to analyze the head reduction of a term in a context. This technique is used to give a direct proof of the theorem of Hyland and Wadsworth : two λ-terms that have the same Böhm trees, up to (possibly infinite) η-equivalence, are operationally equivalent. It is also used to prove a conjecture of R. Kerth : Every unsolvable λ-term has a decoration. This syntactical result is motivated by (and gives the solution to) a semantical problem. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 1 van 7 gevonden artikelen
| volgende >> |