The computational implementation of principle-based parsers

Sandiway Fong; Robert C. Berwick

The computational implementation of principle-based parsers

Research output: Contribution to conference › Paper › peer-review

Abstract

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 language	English (US)
Pages	75-84
Number of pages	10
State	Published - 1989
Externally published	Yes
Event	1st International Workshop on Parsing Technologies, IWPT 1989 - Pittsburgh, United States Duration: Aug 28 1989 → Aug 31 1989

Conference

Conference	1st International Workshop on Parsing Technologies, IWPT 1989
Country/Territory	United States
City	Pittsburgh
Period	8/28/89 → 8/31/89

ASJC Scopus subject areas

Linguistics and Language
Language and Linguistics
Computer Science Applications

Cite this

@conference{47415817d4cb4283afcaaceed7fb3c3a,

title = "The computational implementation of principle-based parsers",

abstract = "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.",

author = "Sandiway Fong and Berwick, {Robert C.}",

note = "Funding Information: !The work of the first author is supported by an supported by NSF Grant DCR-85552543 under a Publisher Copyright: Copyright {\textcopyright} 1989 Massachusetts Institute of Technology All Rights Reserved; 1st International Workshop on Parsing Technologies, IWPT 1989 ; Conference date: 28-08-1989 Through 31-08-1989",

year = "1989",

language = "English (US)",

pages = "75--84",

}

TY - CONF

T1 - The computational implementation of principle-based parsers

AU - Fong, Sandiway

AU - Berwick, Robert C.

N1 - Funding Information: !The work of the first author is supported by an supported by NSF Grant DCR-85552543 under a Publisher Copyright: Copyright © 1989 Massachusetts Institute of Technology All Rights Reserved

PY - 1989

Y1 - 1989

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84935401377&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84935401377&partnerID=8YFLogxK

M3 - Paper

SP - 75

EP - 84

T2 - 1st International Workshop on Parsing Technologies, IWPT 1989

Y2 - 28 August 1989 through 31 August 1989

ER -

The computational implementation of principle-based parsers

Abstract

Conference

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this