Abstract
This paper describes the parser, especially its mapping rule interpreter, used in KBMT-89. The interpreter is characterized by its ability to produce semantic and syntactic structures of a parse simultaneously and therefore more efficiently than other kinds of analyzers. Applicable forms of parser mapping rules, which map syntactic structures to semantic structures, are introduced. The parser, a modified version of Tomita's universal parser, is briefly described. Sample traces illustrate the functioning of the parser and mapping rule interpreter.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bresnan J., and R. Kaplan. 1982. Lexical-Functional Grammar: A Formal System for Grammatical Representation. In J. Bresnan (ed.) The Mental Representation of Grammatical Relations. Cambridge, MA: MIT Press.
Chomsky N. 1981. Lectures on Government and Binding. Dordrecht: Foris.
Hayes, P., A. Hauptmann, J.G. Carbonell, and M. Tomita. 1987. Parsing Spoken Language: A Semantic Caseframe Approach. Technical Report, Center for Machine Translation, Carnegie Mellon University.
Nyberg, E. 1988. FrameKit User's Guide. Technical Memo, Center for Machine Translation, Carnegie Mellon University.
Tomita M. 1985. Efficient Parsing for Natural Language. Boston: Kluwer.
Tomita, M., and J.G. Carbonell. 1987. The Universal Parser Architecture for Knowledge-Based Machine Translation. Technical Report. Center for Machine Translation, Carnegie Mellon University.
Tomita, M., and K. Knight. 1988. Pseudo Unification and Full Unification. Technical Memo, Center for Machine Translation, Carnegie Mellon University.
Tomita, M., M. Kee, and T. Mitamura. 1987. Three Kinds of Knowledge Sources for the Universal Parser. In Proceedings of the International Conference on Terminology and Knowledge Representation. Trier.
Tomita, M., T. Mitamura, H. Musha, and M. Kee. 1988. The Generalized LR Parser/Compiler Version 8.1: User's Guide. Technical Memo, Center for Machine Translation, Carnegie Mellon University.
Rights and permissions
About this article
Cite this article
Morrisson, S., Kee, M. & Goodman, K. Analysis. Mach Translat 4, 113–128 (1989). https://doi.org/10.1007/BF00376043
Issue Date:
DOI: https://doi.org/10.1007/BF00376043