Dependency Structures and Lexicalized Grammars

An Algebraic Approach

  • Marco Kuhlmann

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

Also part of the Lecture Notes in Artificial Intelligence book sub series (LNAI, volume 6270)

Table of contents

  1. Front Matter
  2. Marco Kuhlmann
    Pages 1-10
  3. Marco Kuhlmann
    Pages 11-15
  4. Marco Kuhlmann
    Pages 17-32
  5. Marco Kuhlmann
    Pages 33-49
  6. Marco Kuhlmann
    Pages 51-62
  7. Marco Kuhlmann
    Pages 63-83
  8. Marco Kuhlmann
    Pages 85-102
  9. Marco Kuhlmann
    Pages 103-120
  10. Marco Kuhlmann
    Pages 121-125
  11. Back Matter

About this book


Since 2002, FoLLI has awarded an annual prize for outstanding dissertations in the fields of Logic, Language and Information. This book is based on the PhD thesis of Marco Kuhlmann, joint winner of the E.W. Beth dissertation award in 2008. Kuhlmann’s thesis lays new theoretical foundations for the study of non-projective dependency grammars. These grammars are becoming increasingly important for approaches to statistical parsing in computational linguistics that deal with free word order and long-distance dependencies. The author provides new formal tools to define and understand dependency grammars, presents two new dependency language hierarchies with polynomial parsing algorithms, establishes the practical significance of these hierarchies through corpus studies, and links his work to the phrase-structure grammar tradition through an equivalence result with tree-adjoining grammars. The work bridges the gaps between linguistics and theoretical computer science, between theoretical and empirical approaches in computational linguistics, and between previously disconnected strands of formal language research.


computational linguistics dependency structures grammar lexicalized grammars linguistics polynomial parsing tree-adjoining grammars

Authors and affiliations

  • Marco Kuhlmann
    • 1
  1. 1.Department of Linguistics and PhilologyUppsala UniversityUppsalaSweden

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2010
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-14567-4
  • Online ISBN 978-3-642-14568-1
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Chemical Manufacturing
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment
Oil, Gas & Geosciences