Abstract | ||
---|---|---|
We study normalization by neededness with respect to ‘infinite results’, such as Böhm-trees, in an abstract framework of Stable Deterministic Residual Structures. We formalize the concept of ‘infinite results’ for finite terms as suitable sets of infinite reductions, and prove an abstract infinitary normalization theorem with respect to such sets. We also give a sufficient and necessary condition for existence of minimal normalizing reductions. |
Year | DOI | Venue |
---|---|---|
2002 | 10.1016/S1571-0661(04)80603-0 | Electronic Notes in Theoretical Computer Science |
DocType | Volume | Issue |
Journal | 70 | 6 |
ISSN | Citations | PageRank |
1571-0661 | 4 | 0.40 |
References | Authors | |
30 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
John R. W. Glauert | 1 | 77 | 9.24 |
Zurab Khasidashvili | 2 | 307 | 25.40 |