The computational implementation of principle-based parsers

Sandiway Fong, Robert C. Berwick

Research output: Contribution to conferencePaperpeer-review

2 Scopus citations


This paper addresses the issue of how to organize linguistic principles for efficient processing. Based on the general characterization of principles in terms of purely computational properties, the effects of principle-ordering on parser performance are investigated. A novel parser that exploits the possible variation in principle-ordering to dynamically re-order principles is described. Heuristics for minimizing the amount of unnecessary work performed during the parsing process are also discussed.

Original languageEnglish (US)
Number of pages10
StatePublished - 1989
Externally publishedYes
Event1st International Workshop on Parsing Technologies, IWPT 1989 - Pittsburgh, United States
Duration: Aug 28 1989Aug 31 1989


Conference1st International Workshop on Parsing Technologies, IWPT 1989
Country/TerritoryUnited States

ASJC Scopus subject areas

  • Linguistics and Language
  • Language and Linguistics
  • Computer Science Applications


Dive into the research topics of 'The computational implementation of principle-based parsers'. Together they form a unique fingerprint.

Cite this