Abstract
This paper describes an implementation of a deterministic parsing system, described in Nordgård (1993). The syntax of “heuristic rules” and how the rules interact with the basic operations of the parser constitute the bulk of the article. The implementation is written in Medley Interlisp, and the system can be run on Sun or Xerox workstations.
Similar content being viewed by others
References
Chomsky, N.Lectures on Government and Binding. Dordrecht: Foris Publications, 1981.
Chomsky, N.Knowledge of Language: Its Nature, Origin and Use. New York: Praeger, 1985.
Chomsky, N.Barriers. Cambridge, MA: MIT Press, 1986.
Fong, S. “Computational Properties of Principle-Based Grammatical Theories.” Doctoral Dissertation. MIT, 1991.
Karttunen, L. “D-Patr: A Development Environment for Unification-Based Grammars.” Center for the Study of Language and Information, Stanford University, 1986.
Marcus, M.A Theory of Syntactic Recognition for Natural Language. Cambridge, MA: MIT Press, 1980.
Nordgård, T.A GB-Related Parser for Norwegian. Berne: Peter Lang, 1993.
Nordgård, T. and T. Åfarli.Generativ syntaks: Ei innføring via norsk. Oslo: Novus, 1990.
van Riemsdijk, H. and E. Williams.Introduction to the Theory of Grammar. Cambridge, MA: MIT Press, 1987.
Author information
Authors and Affiliations
Additional information
Torbjørn Nordgård is associate professor of computational linguistics in the Department of Linguistics and Phonetics, University of Bergen. His research interests include computational linguistics, theoretical linguistics, in particular formal syntax and semantics, and philosophy of science. He has published A GB-Related Parser for Norwegian(Bern: Peter Lang) and he is one of the authors of Generativ syntaks: Ei innføring via norsk(Oslo: Novus).
Rights and permissions
About this article
Cite this article
Nordgård, T. E-parser: An implementation of a deterministic GB-related parsing system. Comput Hum 28, 259–272 (1994). https://doi.org/10.1007/BF01830273
Issue Date:
DOI: https://doi.org/10.1007/BF01830273