Dependency Structures and Lexicalized Grammars
Dependency Structures and Lexicalized Grammars

Author: Marco Kuhlmann

Publisher: Springer

Published: 2010-07-16

Total Pages: 145

ISBN-13: 364214568X

DOWNLOAD EBOOK

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.

Dependency Structures and Lexicalized Grammars
Dependency Structures and Lexicalized Grammars

Author: Marco Kuhlmann

Publisher:

Published: 2010

Total Pages: 137

ISBN-13: 9783642145698

DOWNLOAD EBOOK

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.

Dependency Structures and Lexicalized Grammars
Dependency Structures and Lexicalized Grammars

Author: Marco Kuhlmann

Publisher: Springer Science & Business Media

Published: 2010-07-30

Total Pages: 145

ISBN-13: 3642145671

DOWNLOAD EBOOK

This book develops a formal theory of dependency structures and shows how combining them with a regular means of composition yields copious hierarchies of ever more powerful dependency languages. It also classifies several relevant grammatical formalisms.

Resource-Adaptive Cognitive Processes
Resource-Adaptive Cognitive Processes

Author: Matthew W. Crocker

Publisher: Springer Science & Business Media

Published: 2010-03-10

Total Pages: 422

ISBN-13: 354089408X

DOWNLOAD EBOOK

This book explores the adaptation of cognitive processes to limited resources. It deals with resource-bounded and resource-adaptive cognitive processes in human information processing and human-machine systems plus the related technology transfer issues.

The Handbook of Lexical Functional Grammar
The Handbook of Lexical Functional Grammar

Author: Mary Dalrymple

Publisher: Language Science Press

Published: 2023-12-14

Total Pages: 2192

ISBN-13: 3961104247

DOWNLOAD EBOOK

Lexical Functional Grammar (LFG) is a nontransformational theory of linguistic structure, first developed in the 1970s by Joan Bresnan and Ronald M. Kaplan, which assumes that language is best described and modeled by parallel structures representing different facets of linguistic organization and information, related by means of functional correspondences. This volume has five parts. Part I, Overview and Introduction, provides an introduction to core syntactic concepts and representations. Part II, Grammatical Phenomena, reviews LFG work on a range of grammatical phenomena or constructions. Part III, Grammatical modules and interfaces, provides an overview of LFG work on semantics, argument structure, prosody, information structure, and morphology. Part IV, Linguistic disciplines, reviews LFG work in the disciplines of historical linguistics, learnability, psycholinguistics, and second language learning. Part V, Formal and computational issues and applications, provides an overview of computational and formal properties of the theory, implementations, and computational work on parsing, translation, grammar induction, and treebanks. Part VI, Language families and regions, reviews LFG work on languages spoken in particular geographical areas or in particular language families. The final section, Comparing LFG with other linguistic theories, discusses LFG work in relation to other theoretical approaches.

Head-Driven Phrase Structure Grammar
Head-Driven Phrase Structure Grammar

Author: Stefan Müller

Publisher: Language Science Press

Published:

Total Pages: 1632

ISBN-13: 3961102554

DOWNLOAD EBOOK

Head-Driven Phrase Structure Grammar (HPSG) is a constraint-based or declarative approach to linguistic knowledge, which analyses all descriptive levels (phonology, morphology, syntax, semantics, pragmatics) with feature value pairs, structure sharing, and relational constraints. In syntax it assumes that expressions have a single relatively simple constituent structure. This volume provides a state-of-the-art introduction to the framework. Various chapters discuss basic assumptions and formal foundations, describe the evolution of the framework, and go into the details of the main syntactic phenomena. Further chapters are devoted to non-syntactic levels of description. The book also considers related fields and research areas (gesture, sign languages, computational linguistics) and includes chapters comparing HPSG with other frameworks (Lexical Functional Grammar, Categorial Grammar, Construction Grammar, Dependency Grammar, and Minimalism).

Computational Linguistics in the Netherlands 2000
Computational Linguistics in the Netherlands 2000

Author:

Publisher: BRILL

Published: 2016-08-29

Total Pages: 204

ISBN-13: 9004333908

DOWNLOAD EBOOK

This volume provides a selection of the papers which were presented at the eleventh conference on Computational Linguistics in the Netherlands (Tilburg, 2000). It gives an accurate and up-to-date picture of the lively scene of computational linguistics in the Netherlands and Flanders. The volume covers the whole range from theoretical to applied research and development, and is hence of interest to both academia and industry. The target audience consists of students and scholars of computational linguistics, and speech and language processing (Linguistics, Computer Science, Electrical Engineering).

Computational Linguistics in the Netherlands 2000
Computational Linguistics in the Netherlands 2000

Author: Walter Daelemans

Publisher: Rodopi

Published: 2001

Total Pages: 216

ISBN-13: 9789042012578

DOWNLOAD EBOOK

This volume provides a selection of the papers which were presented at the eleventh conference on Computational Linguistics in the Netherlands (Tilburg, 2000). It gives an accurate and up-to-date picture of the lively scene of computational linguistics in the Netherlands and Flanders. The volume covers the whole range from theoretical to applied research and development, and is hence of interest to both academia and industry. The target audience consists of students and scholars of computational linguistics, and speech and language processing (Linguistics, Computer Science, Electrical Engineering).

Formal Grammar
Formal Grammar

Author: Philippe de Groote

Publisher: Springer Science & Business Media

Published: 2011-04-06

Total Pages: 222

ISBN-13: 3642201687

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 14th International Conference on Formal Grammar 2009, held in Bordeaux, France, in July 2009. The 13 revised full papers presented, including two invited talks, were carefully reviewed and selected from 26 submissions. These articles in this book give an overview of new and original research on formal grammar, mathematical linguistics and the application of formal and mathematical methods to the study of natural language.

Grammatical Inference: Algorithms and Applications
Grammatical Inference: Algorithms and Applications

Author: Yasibumi Sakaibara

Publisher: Springer

Published: 2006-11-28

Total Pages: 370

ISBN-13: 3540452656

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 8th International Colloquium on Grammatical Inference, ICGI 2006. The book presents 25 revised full papers and 8 revised short papers together with 2 invited contributions, carefully reviewed and selected. The topics discussed range from theoretical results of learning algorithms to innovative applications of grammatical inference and from learning several interesting classes of formal grammars to applications to natural language processing.