A Meta Translator of a Logic Grammar That Handles Missing Constituents

  • N. N. Karanikolas
Part of the Microprocessor-Based and Intelligent Systems Engineering book series (ISCA, volume 9)


The work reported in the present paper concerns a metatranslator that translates into Prolog code a grammar, written in a notation similar to Definite Clause Grammars, augmented with two operations called HOLD and HELD In order to implement these operations the Prolog code produced by the metatranslator maintains a push-down Hold List. The operations are tested in the resolution of bound and unbound missing constituents of natural language sentences.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Allen, J. Natural Language Understanding. The Benjamin, Cummings Publishing Company, 1987.Google Scholar
  2. Bruce, B. Case systems for natural language. Artificial Intelligence 6 (1975), 327–360.zbMATHCrossRefGoogle Scholar
  3. Kontos, J.and Papakonstantinou, G.K. The Interpretation of MetaGrammars Describing Syntax-Directed Interpreters Using an Attribute Grammar Interpreter. IEEE Trans. on Software Engineering. SE-8, 4(1982), 435–436.Google Scholar
  4. McCord, M. Natural Language Processing in Prolog. In Walker, A. Ed., Knowledge Systems and Prolog. Addison-Wesley, Reading, MA., 1987.Google Scholar
  5. Okunishi, T., Sugimura, R., Matsumoto, Y., Tamura, N., Kamiwaki, T., and Tanaka, H. Comparison of Logic Programming Based Natural Language Parsing Systems. In Dahl, V., and Saint-Dizier, P., Eds., Natural Language Understanding and Logic Programming, II. North-Holland, 1988, pp. 1–14.Google Scholar
  6. Pereira, F., and Warren, D. Definite Clause Grammars for Natural Language Analysis - A Survey of the Formalism and a Comparison with Augmented Transition Networks. Artificial Intelligence 13 (1980), 231–278.MathSciNetzbMATHCrossRefGoogle Scholar
  7. Sterling, L., and Shapiro, E. The Art of Prolog, MIT Press Series in Logic Programming, 1986.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1991

Authors and Affiliations

  • N. N. Karanikolas
    • 1
  1. 1.Dept. of InformaticsAthens University Of EconomicsAthensGreece

Personalised recommendations