The Computational Implementation of Principle-Based Parsers
- 87 Downloads
Recently, there has been some interest in the implementation of grammatical theories based on the principles and parameters approach (Correa, this volume; Johnson, this volume; Kolb and Thiersch, 1988; and Stabler, 1991 forthcoming). In this framework, a fixed set of universal principles parameterized according to particular languages interact deductively to account for diverse linguistic phenomena. Much of the work to date has focused on the not inconsiderable task of formalizing such theories. The primary goal of this chapter is to explore the computationally relevant properties of this framework. In particular, we address the hitherto largely unexplored issue of how to organize linguistic principles for efficient processing. More specifically, this chapter examines if, and how, a parser can reorder principles to avoid doing unnecessary work. Many important questions exist. For example: (1) What effect, if any, does principle-ordering have on the amount of work needed to parse a given sentence? (2) If the effect of principle-ordering is significant, then are some orderings much better than others? (3) If so, is it possible to predict (and explain) which ones these are?
KeywordsNoun Phrase Implement ATION Filter Operation Logical Dependency Case Assignment
Unable to display preview. Download preview PDF.
- Chomsky, N.: 1981, Lectures on Government and Binding: The Pisa Lectures, Foris, Dordrecht, Holland.Google Scholar
- Chomsky, N.: 1986, Knowledge of Language: Its Nature, Origin, and Use, Praeger Publishers, New York.Google Scholar
- Correa, N.: this volume, ‘Empty Categories, Chain Binding, and Parsing’, pp. 83–121.Google Scholar
- Johnson, M.: this volume, ‘Parsing as Deduction: the Use of Knowledge of Language’, pp. 39–64.Google Scholar
- Kolb, H. and C. Thiersch: 1988, ‘Levels and Empty Categories in a Principles and Parameters Approach to Parsing’, unpublished manuscript, Tilburg University, Tilburg, The Netherlands.Google Scholar
- Lasniki H. and J. Uriagereka: 1988, A Course in GB Syntax: Lectures on Binding and Empty Categories, MIT Press, Cambridge, Massachusetts.Google Scholar
- Stabler, E.P., Jr: 1991 forthcoming, The Logical Approach to Syntax: Foundations, Specifications and Implementations of Theories of Government and Binding, MIT Press, Cambridge, Massachusetts.Google Scholar