Chart Parser
Related Papers
Evaluation of a Parallel Chart Parser
We describe a parallel implementation of a chart parser for a shared-memory multipro- cessor. The speed-ups obtained with this parser have been measured for a number of small natural-language grammars. …...
F-PATR: Functional Constraints for Unification-Based Grammars
Motivation for including relational constraints other than equality within grammatical formalisms has come from discontinuous constituency and partially free word order for natural languages as well as from the need …...
Robust, Finite-State Parsing for Spoken Language Understanding
Human understanding of spoken language ap- pears to integrate the use of contextual ex- pectations with acoustic level perception in a tightly-coupled, sequential fashion. Yet com- puter speech understanding systems …...
Parsing with Treebank Grammars: Empirical Bounds, Theoretical Models, and the Structure of the Penn Treebank
This paper presents empirical studies and closely corresponding theoretical models of the performance of a chart parser exhaus- tively parsing the Penn Treebank with the Treebank’s own CFG grammar. We …...
Lattice Parsing to Integrate Speech Recognition and Rule-Based Machine Translation
In this paper, we present a novel approach to integrate speech recognition and rule- based machine translation by lattice pars- ing. The presented approach is hybrid in two senses. First, …...