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.
Author(s): Marisa Ferrara Boston, John T. Hale, Marco Kuhlmann (auth.), Christian Ebert, Gerhard Jäger, Jens Michaelis (eds.)
Series: Lecture Notes in Computer Science 6149 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2010
Language: English
Pages: 297
Tags: Mathematical Logic and Formal Languages; Symbolic and Algebraic Manipulation; Discrete Mathematics in Computer Science; Logics and Meanings of Programs; Theory of Computation; Mathematics of Computing
Front Matter....Pages -
Dependency Structures Derived from Minimalist Grammars....Pages 1-12
Deforesting Logical Form....Pages 13-28
On the Probability Distribution of Typological Frequencies....Pages 29-35
A Polynomial Time Algorithm for Parsing with the Bounded Order Lambek Calculus....Pages 36-43
LC Graphs for the Lambek Calculus with Product....Pages 44-55
Proof-Theoretic Semantics for a Natural Language Fragment....Pages 56-71
Some Interdefinability Results for Syntactic Constraint Classes....Pages 72-87
Sortal Equivalence of Bare Grammars....Pages 88-102
Deriving Syntactic Properties of Arguments and Adjuncts from Neo-Davidsonian Semantics....Pages 103-116
On Monadic Second-Order Theories of Multidominance Structures....Pages 117-128
The Equivalence of Tree Adjoining Grammars and Monadic Linear Context-Free Tree Grammars....Pages 129-144
A Formal Foundation for A and A-bar Movement....Pages 145-159
Without Remnant Movement, MGs Are Context-Free....Pages 160-173
The Algebra of Lexical Semantics....Pages 174-199
Phonological Interpretation into Preordered Algebras....Pages 200-209
Relational Semantics for the Lambek-Grishin Calculus....Pages 210-222
Intersecting Adjectives in Syllogistic Logic....Pages 223-237
Creation Myths of Generative Grammar and the Mathematics of Syntactic Structures ....Pages 238-254
On Languages Piecewise Testable in the Strict Sense....Pages 255-265
A Note on the Complexity of Abstract Categorial Grammars....Pages 266-271
Almost All Complex Quantifiers Are Simple....Pages 272-280
Constituent Structure Sets I....Pages 281-296
Back Matter....Pages -
