This book argues that languages are composed of sets of 'signs', rather than 'strings'. This notion, first posited by de Saussure in the early 20th century, has for decades been neglected by linguists, particularly following Chomsky's heavy critiques of the 1950s. Yet since the emergence of formal semantics in the 1970s, the issue of compositionality has gained traction in the theoretical debate, becoming a selling point for linguistic theories.

Yet the concept of 'compositionality' itself remains ill-defined, an issue this book addresses. Positioning compositionality as a cornerstone in linguistic theory, it argues that, contrary to widely held beliefs, there exist non-compositional languages, which shows that the concept of compositionality has empirical content. The author asserts that the existence of syntactic structure can flow from the fact that a compositional grammar cannot be delivered without prior agreement on the syntactic structure of the constituents.

This book constitutes the proceedings of the 12th Biennial Meeting on Mathematics in Language, MOL 12, held in Nara, Japan, in September 2011.

Presented in this volume are 12 carefully selected papers, as well as the paper of the invited speaker Andreas Maletti. The papers cover such diverse topics as formal languages (string and tree transducers, grammar-independent syntactic structures, probabilistic and weighted context-free grammars, formalization of minimalist syntax), parsing and unification, lexical and compositional semantics, statistical language models, and theories of truth.

Modal logic originated in philosophy as the logic of necessity and possibility. Now it has reached a high level of mathematical sophistication and has many applications in a variety of disciplines, including theoretical and applied computer science, artificial intelligence, the foundations of mathematics, and natural language syntax and semantics. This volume represents the proceedings of the first international workshop on Advances in Modal Logic, held in Berlin, Germany, October 8-10, 1996. It offers an up-to-date perspective on the field, with contributions covering its proof theory, its applications in knowledge representation, computing and mathematics, as well as its theoretical underpinnings.