Formal Grammar

15th and 16th International Conferences, FG 2010, Copenhagen, Denmark, August 2010, FG 2011, Ljubljana, Slovenia, August 2011, Revised Selected Papers

  • Philippe de Groote
  • Mark-Jan Nederhof
Conference proceedings

DOI: 10.1007/978-3-642-32024-8

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7395)

Table of contents (19 papers)

  1. Front Matter
  2. Formal Grammar 2010: Contributed Papers

    1. Two Models of Learning Iterated Dependencies
      Denis Béchet, Alexander Dikovsky, Annie Foret
      Pages 17-32
    2. The Lambek-Grishin Calculus Is NP-Complete
      Jeroen Bransen
      Pages 33-49
    3. Resumption and Island-Hood in Hausa
      Berthold Crysmann
      Pages 50-65
    4. Iterated Dependencies and Kleene Iteration
      Michael Dekhtyar, Alexander Dikovsky, Boris Karlov
      Pages 66-81
    5. Property Grammar Parsing Seen as a Constraint Optimization Problem
      Denys Duchier, Thi-Bich-Hanh Dao, Yannick Parmentier, Willy Lesaint
      Pages 82-96
    6. Hyperintensional Dynamic Semantics
      Scott Martin, Carl Pollard
      Pages 114-129
    7. Generalized Discontinuity
      Glyn Morrill, Oriol Valentín
      Pages 146-161
    8. Controlling Extraction in Abstract Categorial Grammars
      Sylvain Pogodalla, Florent Pompigne
      Pages 162-177
  3. Formal Grammar 2011: Contributed Papers

About these proceedings

Introduction

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.

Keywords

calculus context-free languages dynamic semantics formal methods iterated dependencies

Editors and affiliations

  • Philippe de Groote
    • 1
  • Mark-Jan Nederhof
    • 2
  1. 1.INRIA Nancy - Grand EstVillers-ls-NancyFrance
  2. 2.School of Computer ScienceUniversity of St. AndrewsFifeScotland

Bibliographic information

  • Copyright Information Springer-Verlag Berlin Heidelberg 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-32023-1
  • Online ISBN 978-3-642-32024-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349