Answering a question by Honsell and Plotkin, we show that there are two equations between λ-terms, the so-called subtractive equations, consistent with λ-calculus but not satisfied in any partially ordered model with bottom element. We also relate the subtractive equations to the open problem of the order-incompleteness of λ-calculus. 1998 ACM Subject… (More)
Figures and Tables
Sorry, we couldn't extract any figures or tables for this paper.