Skip to search
Skip to main content
Title starts with
Author (sorted by title)
Call number (browse)
Princeton University Library Catalog
Dependency Structures and Lexicalized Grammars [electronic resource] : An Algebraic Approach / edited by Marco Kuhlmann.
1st ed. 2010.
Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2010.
1 online resource (XII, 137p. 48 illus.)
Lecture Notes in Artificial Intelligence ; 6270
[More in this series]
Lecture Notes in Computer Science
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.
Bibliographic Level Mode of Issuance: Monograph
Includes bibliographical references (p. -134) and index.
Projective Dependency Structures
Dependency Structures of Bounded Degree
Dependency Structures without Crossings
Structures and Grammars
Regular Dependency Languages
Generative Capacity and Parsing Complexity
Show 5 more Contents items
Statement on language in description
Princeton University Library aims to describe library materials in a manner that is respectful to the individuals and communities who create, use, and are represented in the collections we manage.
Ask a Question
Suggest a Correction
Report Harmful Language