Formal Grammar

1. Front Matter

   PDF

2. Formal Grammar 2010: Contributed Papers

   1. Polarized Montagovian Semantics for the Lambek-Grishin Calculus

      • Arno Bastenhof

      Pages 1-16

   2. Two Models of Learning Iterated Dependencies

      • Denis Béchet, Alexander Dikovsky, Annie Foret

      Pages 17-32

   3. The Lambek-Grishin Calculus Is NP-Complete

      • Jeroen Bransen

      Pages 33-49

   4. Resumption and Island-Hood in Hausa

      • Berthold Crysmann

      Pages 50-65

   5. Iterated Dependencies and Kleene Iteration

      • Michael Dekhtyar, Alexander Dikovsky, Boris Karlov

      Pages 66-81

   6. Property Grammar Parsing Seen as a Constraint Optimization Problem

      • Denys Duchier, Thi-Bich-Hanh Dao, Yannick Parmentier, Willy Lesaint

      Pages 82-96

   7. Reference-Set Constraints as Linear Tree Transductions via Controlled Optimality Systems

      • Thomas Graf

      Pages 97-113

   8. Hyperintensional Dynamic Semantics

      • Scott Martin, Carl Pollard

      Pages 114-129

   9. Distinguishing Phenogrammar from Tectogrammar Simplifies the Analysis of Interrogatives

      • Vedrana Mihaliček, Carl Pollard

      Pages 130-145

   10. Generalized Discontinuity

       • Glyn Morrill, Oriol Valentín

       Pages 146-161

   11. Controlling Extraction in Abstract Categorial Grammars

       • Sylvain Pogodalla, Florent Pompigne

       Pages 162-177

   12. Plural Quantifications and Generalized Quantifiers

       • Byeong-Uk Yi

       Pages 178-191

   13. Polynomial Time Learning of Some Multiple Context-Free Languages with a Minimally Adequate Teacher

       • Ryo Yoshinaka, Alexander Clark

       Pages 192-207

3. Formal Grammar 2011: Contributed Papers

   1. Locality and the Complexity of Minimalist Derivation Tree Languages

      • Thomas Graf

      Pages 208-227

   2. Building a Formal Grammar for a Polysynthetic Language

      • Petr Homola

      Pages 228-242

   3. Eliminating Ditransitives

      • András Kornai

      Pages 243-261

   4. Lambek Grammars with the Unit

      • Stepan Kuznetsov

      Pages 262-266

   5. Resolving Plural Ambiguities by Type Reconstruction

      • Hans Leiß

      Pages 267-286

   6. Weak Familiarity and Anaphoric Accessibility in Dynamic Semantics

      • Scott Martin

      Pages 287-306

This book constitutes the refereed proceedings of the 15th and 16th International Conference on Formal Grammar 2010 and 2011,collocated with the European Summer School in Logic, Language and Information in July 2010/2011. The 19 revised full papers were carefully reviewed and selected from a total of 50 submissions. The papers papers deal with the following topics: formal and computational phonology, morphology, syntax, semantics and pragmatics; model-theoretic and proof-theoretic methods in linguistics; logical aspects of linguistic structure; constraint-based and resource-sensitive approaches to grammar; learnability of formal grammar; integration of stochastic and symbolic models of grammar; foundational, methodological and architectural issues in grammar; mathematical foundations of statistical approaches to linguistic analysis.

• calculus
• context-free languages
• dynamic semantics
• formal methods
• iterated dependencies

• INRIA Nancy - Grand Est, Villers-ls-Nancy, France

  Philippe Groote

• School of Computer Science, University of St. Andrews, Fife, Scotland

  Mark-Jan Nederhof

Policies and ethics