ParCE: An object-oriented approach to context-free parsing

Sherman Alpert, Mary Beth Rosson

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

The use of object-oriented programming in the development of artificial intelligence applications is becoming increasingly common, and researchers are beginning to articulate the benefits of this approach. We contribute to this effort with our discussion of ParCE (Parsing with Constituent Experts), an object-oriented context-free parser. In this system, the knowledge required to parse individual sentence constituents is distributed among distinct constituent expert objects, rather than existing as a global, shared grammar and lexicon and centralized processing component. After reviewing the characteristics of the object-oriented paradigm, we describe the construction of the parser, and offer conclusions regarding the utility of the object-oriented approach in building the parser and intelligent systems in general.

Original languageEnglish (US)
Pages (from-to)136-144
Number of pages9
JournalComputer Systems Science and Engineering
Volume7
Issue number2
StatePublished - Apr 1992

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Hardware and Architecture
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'ParCE: An object-oriented approach to context-free parsing'. Together they form a unique fingerprint.

Cite this