Data-Oriented Parsing Book

	Preface
	Contributors
1	Introduction	1
2	A DOP Model for Phrase-Structure Trees	13
3	Reconsidering the Probability Model for DOP	25
4	Encoding Frequency Information in Stochastic Parsing Models	43
5	Computational Complexity of Disambiguation under DOP1	63
6	Parsing DOP with Monte-Carlo Techniques	83
7	An Alternative Approach to Monte Carlo Parsing	107
8	Efficient Parsing of DOP with PCFG-Reductions	125
9	An Approximation of DOP through Memory-Based Learning	147
10	Compositional Partial Parsing by Memory-Based Sequence Learning	169
11	Tree-gram Parsing	191
12	A DOP Model for Lexical-Functional Grammar	211
13	A Data-Driven Approach to Head-Driven Phrase Structure Grammar	233
14	Tree Adjoining Grammars and Their Application to Statistical Parsing	253
15	Localizing Dependencies and Supertagging	283
16	Statistical Parsing with an Automatically Extracted Tree Adjoining Grammar	299
17	Extending DOP with Insertion	317
18	Machine Translation with Tree-DOP	339
19	Machine Translation Using LFG-DOP	359
20	Alignment-Based Learning versus Data-Oriented Parsing	385
	Index	405