37 citations · 43 across the 4 of their papers we have counts for
4 papers
Message-Passing Protocols for Real-World Parsing -- An Object-Oriented Model and its Preliminary Evaluation
Udo Hahn, Peter Neuhaus, Norbert Broeker
We argue for a performance-based design of natural language grammars and their associated parsers in order to meet the constraints imposed by real-world NLP. Our approach incorpora…
The Complexity of Recognition of Linguistically Adequate Dependency Grammars
Peter Neuhaus, Norbert Broeker
Results of computational complexity exist for a wide range of phrase structure-based grammar formalisms, while there is an apparent lack of such results for dependency-based formal…
Restricted Parallelism in Object-Oriented Lexical Parsing
Peter Neuhaus, Udo Hahn
We present an approach to parallel natural language parsing which is based on a concurrent, object-oriented model of computation. A depth-first, yet incomplete parsing algorithm fo…
Trading off Completeness for Efficiency --- The \textsc{ParseTalk} Performance Grammar Approach to Real-World Text Parsing
Peter Neuhaus, Udo Hahn
We argue for a performance-based design of natural language grammars and their associated parsers in order to meet the constraints posed by real-world natural language understandin…