Dependency Structures and Lexicalized Grammars An Algebraic Approach /

• Main Author: Kuhlmann, Marco (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2010.
• Series: Lecture Notes in Computer Science, 6270
• Subjects: Computer science.; Artificial intelligence.; Computer Science.; Artificial Intelligence (incl. Robotics).

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

Table of Contents:

• Preliminaries
• Projective Dependency Structures
• Dependency Structures of Bounded Degree
• Dependency Structures without Crossings
• Structures and Grammars
• Regular Dependency Languages
• Generative Capacity and Parsing Complexity
• Conclusion.