Surface without Structure word order and tractability issues in natural language analysis
..., daß Frank Julia Fred schwimmen helfen sah
...that Frank saw Julia help Fred swim
...dat Frank Julia Fred zag helpen zwemmen
Annius Groenink Surface without Structure
Word order and tractability issues in natural language analysis
Oppervlakte zonder Structuur
Woordvolgorde en computationele uitvoerbaarheid in natuurlijke- taalanalyse
(met een samenvatting in het Nederlands)
Proefschrift ter verkrijging van de graad van doctor aan de Universiteit Utrecht, op gezag van de Rector Magnificus, Prof. dr H.O. Voorma ingevolge het besluit van het College van Decanen in het openbaar te verdedigen op vrijdag 7 november 1997 des middags te 16.15 uur
door
Annius Victor Groenink
geboren op 29 december 1971 te Twello (Voorst) Promotoren: Prof. dr D.J.N. van Eijck Onderzoeksinstituut voor Taal en Spraak Universiteit Utrecht Centrum voor Wiskunde en Informatica
Prof. dr W.C. Rounds Deptartment of Electrical Engineering and Computer Science University of Michigan
The research for this thesis was funded by the Stichting Informatica-Onderzoek Ned- erland (SION) of the Dutch national foundation for academic research NWO, un- der project no. 612-317-420: incremental parser generation and context-sensitive disambiguation: a multidisciplinary perspective, and carried out at the Centre for Mathematics and Computer Science (CWI) in Amsterdam.
Copyright c 1997, Annius Groenink. All rights reserved.
Printed and bound at CWI, Amsterdam; cover: focus on non-projectivity in Dutch.
ISBN 90-73446-70-8 Contents
P Prologue 5
1 Phrase structure and dependency 13