Mathematics of Language : 10th and 11th Biennial Conference, MOL 10, Los Angeles, CA, USA, July 28-30, 2007 and MOL 11, Bielefeld, Germany, August 20-21, 2009, Revised Selected Papers

by Ebert, Christian; Jager, Gerhard; Michaelis, Jens

• ISBN13: 9783642143212
• ISBN10: 3642143210
• Edition: Revised
• Format: Paperback
• Copyright: 2010-07-28
• Publisher: Springer-Verlag New York Inc

Summary

This volume contains a selection of papers presented at the 10th and 11th Meeting of the Association for Mathematics of Language, held in Los Angeles, CA, USA in July 2007 and in Bielefeld, Germany, in August 2009.The 19 revised papers presented together with 3 invited speeches were carefully selected from numerous submissions. The papers in this collection reflect a wide range of theoretical topics relating to language and computation including papers on the intersection of computational complexity, formal language theory, proof theory, and logic, as well as phonology, lexical semantics, syntax and typology.

Table of Contents

Dependency Structures Derived from Minimalist Grammars	p. 1
Deforesting Logical Form	p. 13
On the Probability Distribution of Typological Frequencies	p. 29
A Polynomial Time Algorithm for Parsing with the Bounded Order Lambek Calculus	p. 36
LC Graphs for the Lambek Calculus with Product	p. 44
Proof-Theoretic Semantics for a Natural Language Fragment	p. 56
Some Interdefinability Results for Syntactic Constraint Classes	p. 72
Sortal Equivalence of Bare Grammars	p. 88
Deriving Syntactic Properties of Arguments and Adjuncts from Neo-Davidsonian Semantics	p. 103
On Monadic Second-Order Theories of Multidominance Structures	p. 117
The Equivalence of Tree Adjoining Grammars and Monadic Linear Context-Free Tree Grammars	p. 129
A Formal Foundation for A and A-bar Movement	p. 145
Without Remnant Movement, MGs Are Context-Free	p. 160
The Algebra of Lexical Semantics	p. 174
Phonological Interpretation into Preordered Algebras	p. 200
Relational Semantics for the Lambek-Grishin Calculus	p. 210
Intersecting Adjectives in Syllogistic Logic	p. 223
Creation Myths of Generative Grammar and the Mathematics of Syntactic Structures	p. 238
On Languages Piecewise Testable in the Strict Sense	p. 255
A Note on the Complexity of Abstract Categorial Grammars	p. 266
Almost All Complex Quantifiers Are Simple	p. 272
Constituent Structure Sets I	p. 281
Author Index	p. 297
Table of Contents provided by Ingram. All Rights Reserved.