Advertisement

Machine Translation

, Volume 4, Issue 2, pp 113–128 | Cite as

Analysis

  • Stephen Morrisson
  • Marion Kee
  • Kenneth Goodman
Article

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.

Keywords

f-structure lexical mapping rule structural mapping rule universal parsing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.Google Scholar
  2. Chomsky N. 1981. Lectures on Government and Binding. Dordrecht: Foris.Google Scholar
  3. 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.Google Scholar
  4. Nyberg, E. 1988. FrameKit User's Guide. Technical Memo, Center for Machine Translation, Carnegie Mellon University.Google Scholar
  5. Tomita M. 1985. Efficient Parsing for Natural Language. Boston: Kluwer.Google Scholar
  6. 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.Google Scholar
  7. Tomita, M., and K. Knight. 1988. Pseudo Unification and Full Unification. Technical Memo, Center for Machine Translation, Carnegie Mellon University.Google Scholar
  8. 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.Google Scholar
  9. 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.Google Scholar

Copyright information

© Kluwer Academic Publishers 1989

Authors and Affiliations

  • Stephen Morrisson
  • Marion Kee
  • Kenneth Goodman

There are no affiliations available

Personalised recommendations