Data-Oriented Parsing (DOP) is one of the leading paradigms in Statistical Natural Language Processing. In this volume, a collection of computational linguists offer a state-of-the-art overview of DOP, suitable for students and researchers in natural language processing and speech recognition as well as for computational linguistics.

This handbook begins with the theoretical background of DOP and introduces the algorithms used in DOP as well as in other probabilistic grammar models. After surveying extensions to the basic DOP model, the volume concludes with close study of the applications that use DOP as a backbone: speech understanding, machine translation, and language learning.

How does a parser, a device that imposes an analysis on a string of symbols so that they can be interpreted, work? More specifically, how does the parser in the human cognitive mechanism operate? Using a wide range of empirical data concerning human natural language processing, Bradley Pritchett demonstrates that parsing performance depends on grammatical competence, not, as many have thought, on perception, computation, or semantics.

Pritchett critiques the major performance-based parsing models to argue that the principles of grammar drive the parser; the parser, furthermore, is the apparatus that tries to enforce the conditions of the grammar at every point in the processing of a sentence. In comparing garden path phenomena, those instances when the parser fails on the first reading of a sentence and must reanalyze it, with occasions when the parser successfully functions the first time around, Pritchett makes a convincing case for a grammar-derived parsing theory.

Grammatical Framework is a programming language designed for writing grammars, which has the capability of addressing several languages in parallel. This thorough introduction demonstrates how to write grammars in Grammatical Framework and use them in applications such as tourist phrasebooks, spoken dialogue systems, and natural language interfaces. The examples and exercises presented here address several languages, and the readers are shown how to look at their own languages from the computational perspective.