Abstract
The principle of compositionality states that the meaning of a complex expression is a function of the lexical meanings of its components and the syntactic structure of the whole. PC is usually considered necessary for explaining the apparent ability of human language users to interpret arbitrary regular complex expressions efficiently and uniformly. The meaning of a syntactically regular expression derives from the meanings of its components in a regular way. Any given lexical expression is not just of a certain type, but belongs to hierarchies of types in the sense of Carpenter. The possible types form a semi-lattice ordered by the partial ordering relation of subsumption. The most specific, or minimal, type consists of solely an individual lexical expression. The most general type comprises all lexical expressions indiscriminately.