Abstract:
We present an approach to parallel natural language parsing which is based on a con-current, object-oriented model of computa-tion. A depth-first, yet incomplete pars-ing algorithm for a dependency grammar is specified and several restrictions on the de-gree of its parallelization are discussed. 1
Citations
|
860
|
Head Driven Phrase Structure Grammar. CSLI/Chicago
– Pollard, Sag
- 1994
|
|
107
|
Parsing strategies with `lexicalized' grammars: Application to Tree Adjoining Grammars
– Schabes, Abeille, et al.
- 1988
|
|
104
|
Massively parallel parsing: A strongly interactive model of natural language interpretation
– Waltz, Pollack
- 1985
|
|
77
|
Actalk: A testbed for classifying and designing actor languages in the Smalltalk80 environment
– Briot
- 1989
|
|
58
|
Principle-based Parsing without Overgeneration
– Lin
- 1993
|
|
53
|
ACTORS: A Conceptual Foundation For Concurrent Object-Oriented Programming
– Hewitt, Agha
- 1987
|
|
44
|
On reasoning with ambiguities
– Reyle
- 1995
|
|
34
|
An improper treatment of quantification in ordinary English
– Hobbs
- 1983
|
|
25
|
Interleaving syntax and semantics in an efficient bottom-up parser
– DOWDING
- 1994
|
|
19
|
Concurrent lexicalized dependency parsing: the ParseTalk model
– Broker, Hahn, et al.
- 1994
|
|
17
|
Trading off completeness for efficiency: The PARSETALK performance grammar approach to real-world text parsing
– Neuhaus, Hahn
- 1996
|
|
10
|
Parallel natural language processing: Background and overview
– Hahn
- 1994
|
|
9
|
Bridging textual ellipses
– Hahn, Strube, et al.
- 1996
|
|
7
|
ParseTalk about sentenceand text-level anaphora
– Strube
- 1995
|
|
7
|
Language as a Cognitive Process. Vol. I: Syntax
– Winograd
- 1983
|
|
4
|
A robust parser based on syntactic information
– Lee
- 1995
|
|
3
|
Using inheritance in object-oriented programming to combine syntactic rules and lexical idiosyncrasies
– Habert
- 1991
|
|
2
|
The primordial soup algorithm
– Janssen, Poel, et al.
- 1992
|
|
2
|
Proving properties of actor programs using temporal logic
– Schacht
- 1995
|
|
1
|
Efficiency, robusmess and accuracy in Picky chart parsing
– Magerman
- 1992
|
|
1
|
Parsing and comprehendhag with word experts (a theory and its realization
– Small
- 1982
|