Formal Grammar

17th and 18th International Conferences, FG 2012, Opole, Poland, August 2012, Revised Selected Papers, FG 2013, Düsseldorf, Germany, August 2013. Proceedings

  • Glyn Morrill
  • Mark-Jan Nederhof
Conference proceedings

DOI: 10.1007/978-3-642-39998-5

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

Table of contents (18 papers)

  1. Front Matter
  2. Formal Grammar 2012

    1. On IO-Copying and Mildly-Context Sensitive Formalisms
      Pierre Bourreau, Laura Kallmeyer, Sylvain Salvati
      Pages 1-16
    2. Memory Resource Allocation in Top-Down Minimalist Parsing
      Gregory M. Kobele, Sabrina Gerth, John Hale
      Pages 32-51
    3. Towards an HPSG Analysis of Object Shift in Danish
      Stefan Müller, Bjarne Ørsnes
      Pages 69-89
    4. Cognitive and Sub-regular Complexity
      James Rogers, Jeffrey Heinz, Margaret Fero, Jeremy Hurst, Dakotah Lambert, Sean Wibel
      Pages 90-108
    5. Is Malay Grammar Uniform? A Constraint-Based Analysis
      Sharifah Raihan Syed Jaafar
      Pages 109-125
  3. Formal Grammar 2013

    1. Adjectives in a Modern Type-Theoretical Setting
      Stergios Chatzikyriakidis, Zhaohui Luo
      Pages 159-174
    2. Tree Wrapping for Role and Reference Grammar
      Laura Kallmeyer, Rainer Osswald, Robert D. Van Valin Jr.
      Pages 175-190
    3. On the Complexity of Free Word Orders
      Jérôme Kirman, Sylvain Salvati
      Pages 209-224
    4. Determiner Gapping as Higher-Order Discontinuous Constituency
      Yusuke Kubota, Robert Levine
      Pages 225-241
    5. A Count Invariant for Lambek Calculus with Additives and Bracket Modalities
      Oriol Valentín, Daniel Serret, Glyn Morrill
      Pages 263-276
  4. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 17th and 18th International Conference on Formal Grammar 2012 and 2013, collocated with the European Summer School in Logic, Language and Information in August 2012/2013.
The 18 revised full papers were carefully reviewed and selected from a total of 27 submissions. The focus of  papers are as follows: 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 and linguistics, and mathematical foundations of statistical approaches to linguistic analysis.


Lambek calculus constraint-based grammar generative capacity parsing type grammars

Editors and affiliations

  • Glyn Morrill
    • 1
  • Mark-Jan Nederhof
    • 2
  1. 1.Departament de Llenguatges i Sistemes InformàticsUniversitat Politècnica de CatalunyaBarcelonaSpain
  2. 2.School of Computer ScienceUniversity of St AndrewsSt. AndrewsUK

Bibliographic information

  • Copyright Information Springer-Verlag Berlin Heidelberg 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-39997-8
  • Online ISBN 978-3-642-39998-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349