Shift Reduce Parser

This paper presents a system which detects and corrects morpho-syntactic errors in Dutch texts. It includes a spelling corrector and a shift-reduce parser for Augmented Context-free Grammars. The spelling corrector …...

We present a knowledge and context-based system for parsing and translating natu- ral language and evaluate it on sentences from the Wall Street Journal. Applying machine learning techniques, the system …...

Jointly parsing two languages has been shown to improve accuracies on either or both sides. However, its search space is much bigger than the monolingual case, forcing existing approaches to …...

AbstractThis paper proposes a discriminative forest reranking algorithm for dependency parsing that can be seen as a form of efficient stacked parsing. A dynamic programming shift-reduce parser produces a packed …...

Shift-reduce dependency parsers give comparable accuracies to their chart- based counterparts, yet the best shift- reduce constituent parsers still lag behind the state-of-the-art. One important reason is the existence of …...

Tree-to-string systems have gained significant popularity thanks to their simplicity and efficien- cy by exploring the source syntax information, but they lack in the target syntax to guarantee the grammaticality …...