Restricted Parallelism in Object-Oriented Lexical Parsing

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 for a dependency grammar is specified and several restrictions on the degree of its parallelization are discussed.

• Publication year

  1996

• Venue

  International Conference on Computational Linguistics

• Publication date

  1996-05-15

• Fields of study

  Linguistics, Computer Science

• Identifiers
  DOI 10.3115/992628.992715arXiv cmp-lg/9605027
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Book Reviews: Head-driven Phrase Structure Grammar and German in Head-driven Phrase-structure Grammar

  1996cited by this paper
• Bridging Textual Ellipses

  1996cited by this paper
• Trading off Completeness for Efficiency - The ParseTalk Performance Grammar Approach to Real-World Text Parsing

  1996cited by this paper
• On Reasoning with Ambiguities

  1995cited by this paper
• A Robust Parser Based on Syntactic Information

  1995cited by this paper
• Proving Properties of Actor Programs Using Temporal Logic

  1995cited by this paper
• Interleaving Syntax and Semantics in an Efficient Bottom-Up Parser

  1994cited by this paper
• Parallel Natural Language Processing

  1994cited by this paper
• Concurrent Lexicalized Dependency Parsing: The ParseTalk Model

  1994cited by this paper
• Principle-Based Parsing Without Overgeneration

  1993cited by this paper
• The Primordial Soup Algorithm A Systematic Approach to the Specification of Parallel Parsers

  1992cited by this paper
• Efficiency, Robustness and Accuracy in picky Chart Parsing

  1992cited by this paper
• Using Inheritance in Object-Oriented Programming to Combine Syntactic Rules and Lexical Idiosyncrasies

  1991cited by this paper
• Actalk: A Testbed for Classifying and Designing Actor Languages in the Smalltalk-80 Environment

  1989cited by this paper
• Parsing Strategies with ‘Lexicalized’ Grammars: Application to Tree Adjoining Grammars

  1988cited by this paper
• Object-Oriented Parallel Parsing for Context-Free Grammars

  1988cited by this paper
• Massively Parallel Parsing: A Strongly Interactive Model of Natural Language Interpretation

  1988cited by this paper
• Actors: A Conceptual Foundation for Concurrent Object-Oriented Programming

  1987cited by this paper
• Language as a cognitive process. Vol.1: Syntax

  1983cited by this paper
• Language as a Cognitive Process

  1983cited by this paper
• An improper Treatment of Quantification in Ordinary English

  1983cited by this paper
• Language As a Cognitive Process: Syntax

  1982cited by this paper
• Parsing and comprehending with word experts (a theory and its realization)

  1982cited by this paper

• Object-Oriented Universal Grammar-Based Machine Translation (UGBMT)

  2002cites this paper
• Parallel Natural Language Parsing: From Analysis to Speedup

  2001cites this paper
• Parallel processing of natural language parsers

  2000cites this paper
• Object Orientation in Natural Language Processing

  2000cites this paper
• Let’s Parsetalk — Message-Passing Protocols for Object-Oriented Parsing

  2000cites this paper
• A formal theory of dependency syntax with non-lexical units

  1999cites this paper
• Discourse structures in medical reports - Watch out! The generation of referentially coherent and valid text knowledge bases in the medSYNDIKATE system

  1999cites this paper
• Grading Knowledge

  1999cites this paper
• Effective Exploitation of Parallelism in NLP

  1999cites this paper
• Actalk: A Framework for Object-Oriented Concurrent Programming - Design and Experience

  1999cites this paper
• Formal Aspects and Parsing Issues of Dependency Theory

  1998cites this paper
• Architectural Aspects of Natural Language Processing Systems Information about the Parallel and Distributed Systems Section: Delft University of Technology Parallel and Distributed Systems Report Series Architectural Aspects of Natural Language Processing Systems Information about Parallel and Distr

  1998cites this paper
• A Denotational Semantics for Joining Description Logics and Object-Oriented Programming

  1998cites this paper
• Message-passing Protocols for Real-world Parsing - An Object-oriented Model and its Preliminary Evaluation

  1997cites this paper
• The Complexity of Recognition of Linguistically Adequate Dependency Grammars

  1997cites this paper
• Making Objects More Knowledgeable

  1997cites this paper
• Temporal Reasoning about Actor Systems

  1997cites this paper
• Comparatives in Context

  1997cites this paper
• Incremental Centering and Center Ambiguity

  1996cites this paper
• Inferential Realization Constraints on Functional Anaphora in the Centering Model

  1996cites this paper
• Incremental Centering and Center Ambiguity

  year unknowncites this paper