Skip to main content
  • Conference proceedings
  • © 2012

Formal Grammar

15th and 16th International Conference on Formal GrammarFG 2010 Copenhagen, Denmark, August 2010FG 2011 Lubljana, Slovenia, August 2011

Editors:

(view affiliations)
  • Fast-track conference proceedings

  • State-of-the-art research

  • Up-to-date results

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): FG: International Conference on Formal Grammar

Conference proceedings info: FG 2010. FG 2011.

Buying options

eBook
USD 49.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-32024-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD 64.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

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

    1. Eliminating Ditransitives

      • András Kornai
      Pages 243-261
    2. Lambek Grammars with the Unit

      • Stepan Kuznetsov
      Pages 262-266

Other Volumes

  1. Formal Grammar

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

About this book

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

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

    Philippe Groote

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

    Mark-Jan Nederhof

Bibliographic Information

Buying options

eBook
USD 49.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-32024-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD 64.99
Price excludes VAT (USA)