Skip to main content
SpringerLink
Log in

Dependency Structures and Lexicalized Grammars

An Algebraic Approach

  • Book
  • © 2010

Overview

Authors:
  1. Marco Kuhlmann

    1. Department of Linguistics and Philology, Uppsala University, Uppsala, Sweden

    View author publications

    You can also search for this author in PubMed   Google Scholar

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

This is a preview of subscription content, log in via an institution to check access.

Access this book

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

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (9 chapters)

  1. Front Matter

    Download chapter PDF

  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

    Download chapter PDF
Back to top

Keywords

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.

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

Publish with us

Policies and ethics

Back to top

Search

Navigation