derrierloisirs.fr
» » Dependency Structures and Lexicalized Grammars: An Algebraic Approach (Lecture Notes in Computer Science)

Download Dependency Structures and Lexicalized Grammars: An Algebraic Approach (Lecture Notes in Computer Science) ePub

by Marco Kuhlmann

Download Dependency Structures and Lexicalized Grammars: An Algebraic Approach (Lecture Notes in Computer Science) ePub
  • ISBN 3642145671
  • ISBN13 978-3642145674
  • Language English
  • Author Marco Kuhlmann
  • Publisher Springer; 2010 edition (September 30, 2010)
  • Pages 137
  • Formats mbr lrf docx mobi
  • Category Technology
  • Subcategory Computer Science
  • Size ePub 1540 kb
  • Size Fb2 1424 kb
  • Rating: 4.3
  • Votes: 512

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.

An Algebraic Approach Projective Dependency Structures.

An Algebraic Approach. Projective Dependency Structures.

Download (pdf, 915 Kb) Donate Read. Epub FB2 mobi txt RTF. Converted file can differ from the original. If possible, download the file in its original format. Part of the Lecture Notes in Computer Science book series (LNCS, volume 6270). computational linguistics dependency structures grammar lexicalized grammars linguistics polynomial parsing tree-adjoining grammars. Authors and affiliations. Also part of the Lecture Notes in Artificial Intelligence book sub series (LNAI, volume 6270).

It also classifies several relevant grammatical formalisms. Dependency Structures and Lexicalized Grammars. Lecture Notes in Artificial Intelligence.

Finding books BookSee BookSee - Download books for free. Dependency Structures and Lexicalized Grammars: An Algebraic Approach (Lecture Notes in Computer Science Lecture Notes in Artificial Intelligence). Category: Компьютеры.

Uppsala, May 2010 Marco Kuhlmann Marco Kuhlmann. Crucially, they allow us to give context-free grammars a third interpretation: as generators of dependency trees

Uppsala, May 2010 Marco Kuhlmann Marco Kuhlmann. Dependency Structures and Lexicalized Grammars, volume 6270 of LNCS. Crucially, they allow us to give context-free grammars a third interpretation: as generators of dependency trees. Consider a derivation d of a terminal string ~a by means of a context-free grammar.

Dependency structures model the syntactic dependencies among the words of a sentence. oceedings{cySA, title {Dependency structures and lexicalized grammars}, author {Marco Kuhlmann}, year {2010} }.

Dependency Structures and Lexicalized Grammars An Algebraic Approach. Combinatory Categorial Grammar (CCG) is generally construed as a fully lexicalized formalism, where all grammars use one and the same universal set of rules, and cross-linguistic variation is isolated in the lexicon. In this paper, we show that the weak generative capacity of this 'pure' form of CCG is strictly smaller than that of CCG with grammar-specific rules, and of other mildly context-sensitive grammar formalisms, including Tree Adjoining Grammar (TAG).

In this book, we develop the formal theory of dependency structures, show how combining these structures with a. .

Our results show that the generative capacity and the parsing complexity of lexicalized grammar formalisms can be systematically related to structural properties of the dependency graphs that these formalisms can induce.

Download book Dependency structures and lexicalized grammars : an algebraic approach, Marco Kuhlmann.

Series Statement: LNCS sublibrary. SL 7, Artificial intelligence. General Note: "LNAI 6270" P. of cover. General Note: Thesis (P. Saarland University, 2008. Bibliography, etc. Note: Includes bibliographical references (p. -134) and index. Download book Dependency structures and lexicalized grammars : an algebraic approach, Marco Kuhlmann.