 How strong is compositionality? Mathematical results show that any language can be given a compositional semantics, either by using an unorthodox syntax (Janssen 1997) or by using an unorthodox semantics (Zadrozny 1994). However their proofs are not helpful in practice. Hodges (2001) showed under which circumstances a given compositional semantics for a fragment can be extended to a larger language.