Skip to main content
  • Book
  • © 2010

Dependency Structures and Lexicalized Grammars

An Algebraic Approach

Authors:

  • Up to date results

  • Fast track monograph

  • State-of-the-art report

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

Part of the book sub series: Lecture Notes in Artificial Intelligence (LNAI)

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

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

Table of contents (9 chapters)

  1. Front Matter

  2. Introduction

    • Marco Kuhlmann
    Pages 1-10
  3. Preliminaries

    • Marco Kuhlmann
    Pages 11-15
  4. Projective Dependency Structures

    • Marco Kuhlmann
    Pages 17-32
  5. Dependency Structures of Bounded Degree

    • Marco Kuhlmann
    Pages 33-49
  6. Dependency Structures without Crossings

    • Marco Kuhlmann
    Pages 51-62
  7. Structures and Grammars

    • Marco Kuhlmann
    Pages 63-83
  8. Regular Dependency Languages

    • Marco Kuhlmann
    Pages 85-102
  9. Generative Capacity and Parsing Complexity

    • Marco Kuhlmann
    Pages 103-120
  10. Conclusion

    • 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.

Keywords

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

Authors and Affiliations

  • Department of Linguistics and Philology, Uppsala University, Uppsala, Sweden

    Marco Kuhlmann

Bibliographic Information

  • Book Title: Dependency Structures and Lexicalized Grammars

  • Book Subtitle: An Algebraic Approach

  • Authors: Marco Kuhlmann

  • Series Title: Lecture Notes in Computer Science

  • DOI: https://doi.org/10.1007/978-3-642-14568-1

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Computer Science, Computer Science (R0)

  • Copyright Information: Springer-Verlag Berlin Heidelberg 2010

  • Softcover ISBN: 978-3-642-14567-4Published: 30 July 2010

  • eBook ISBN: 978-3-642-14568-1Published: 16 July 2010

  • Series ISSN: 0302-9743

  • Series E-ISSN: 1611-3349

  • Edition Number: 1

  • Number of Pages: XII, 137

  • Number of Illustrations: 48 b/w illustrations

  • Topics: Artificial Intelligence

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions