The Mathematics of Language: 10th and 11th Biennial Conference, Mol 10, Los Angeles, Ca, Usa, July 28-30, 2007 and Mol 11, Bielefeld, Germany, Augu

ISBN-13: 9783642143212 / Angielski / Miękka / 2010 / 297 str.

Christian Ebert; Gerhard Jager; Jens Michaelis

Opis

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. This title reflects a range of theoretical topics relating to language and computation.

Spis treści

Dependency Structures Derived from Minimalist Grammars.- Deforesting Logical Form.- On the Probability Distribution of Typological Frequencies.- A Polynomial Time Algorithm for Parsing with the Bounded Order Lambek Calculus.- LC Graphs for the Lambek Calculus with Product.- Proof-Theoretic Semantics for a Natural Language Fragment.- Some Interdefinability Results for Syntactic Constraint Classes.- Sortal Equivalence of Bare Grammars.- Deriving Syntactic Properties of Arguments and Adjuncts from Neo-Davidsonian Semantics.- On Monadic Second-Order Theories of Multidominance Structures.- The Equivalence of Tree Adjoining Grammars and Monadic Linear Context-Free Tree Grammars.- A Formal Foundation for A and A-bar Movement.- Without Remnant Movement, MGs Are Context-Free.- The Algebra of Lexical Semantics.- Phonological Interpretation into Preordered Algebras.- Relational Semantics for the Lambek-Grishin Calculus.- Intersecting Adjectives in Syllogistic Logic.- Creation Myths of Generative Grammar and the Mathematics of Syntactic Structures.- On Languages Piecewise Testable in the Strict Sense.- A Note on the Complexity of Abstract Categorial Grammars.- Almost All Complex Quantifiers Are Simple.- Constituent Structure Sets I.