DFKI-LT - Dissertation Series

Vol. IV

Gregor Erbach: Bottom-Up Earley Deduction for Preference-Driven Natural Language Processing

ISBN: 3-933218-03-9
282 pages
price: € 13

order form

The thesis discusses the processing of principle-based grammars such as HPSG, with an application to best-first processing for disambiguation, selection of paraphrases and possibly also handling ill-formed input. Grammars are treated as a definite clause programs, to which program transformation and deduction techniques can be applied. In particular, the view of constraint logic programming is adopted, which abstracts away from the handling of constraints (which is regarded as a service provided by the constraint solver) and concentrates on resolution strategies. The contributions of the thesis are the following: