Composition Under Distributive Natural Transformations: Or, When Predicate Abstraction is Impossible

Abstract

Natural language semanticists have often found it useful to assume that all expressions denote sets of values. The approach is most prominent in the study of questions and prosodic focus, but also common in work on indefinites, disjunction, negative polarity, and scalar implicature. However, the most popular compositional implementation of this idea is known to face technical obstacles in the presence of object-language binding constructs, including, chiefly, lambda abstraction. The problem has been well-described on several occasions in the literature, and in fact several solutions have been explored. This paper seeks to formalize the challenge of defining an indeterminate semantics for binding operators, and to formally establish the intuition that the challenge is in fact insurmountable. The primary benefit to this exercise is that it offers an abstract characterization of what it means to lift an operation from one semantic space to another, a notion which may be applied to domains having nothing to do with sets of alternatives.