Syntactic disambiguation by using categorial parsing in a DOOD framework

  • Werner Winiwarter
  • Osami Kagawa
  • Yahiko Kambayashi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1137)


We present a natural language interface for Japanese that relies on semantically driven parsing in that it applies syntactic analysis only if necessary for disambiguation. For this purpose we utilize a categorial parser which also analyzes incomplete or ungrammatical input efficiently. The complete linguistic analysis is performed by means of deductive object-oriented database (DOOD) technology so that we achieve an integrated framework with the target application. The interface has been applied successfully to the question support facilities of the VIENA Classroom hypermedia teaching system.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Androutsopoulos, I., Ritchie, G.D., Thanisch, P.: Natural Language Interfaces to Databases — an Introduction. Journal of Natural Language Eng. (1994)Google Scholar
  2. 2.
    Ballim, A., Russell, G.: LHIP: Extended DCGs for Configurable Robust Parsing. Proc. of the Intl. Conf. on Computational Linguistics (1994)Google Scholar
  3. 3.
    Bar-Hillel, Y.: On Categorial and Phrase Structure Grammars. Bar-Hillel, Y. (ed): Language and Information. Addison-Wesley, Reading (1964)Google Scholar
  4. 4.
    Barja, M.L. et al.: An Effective Deductive Object-Oriented Database Through Language Integration. Proc. of the Intl. Conf. on Very Large Data Bases (1994)Google Scholar
  5. 5.
    Bouma, G., Noord, G.: Constraint-Based Categorial Grammar. Proc. of the Annual Meeting of the ACL (1994)Google Scholar
  6. 6.
    Cunningham, H., Gaizauskas, R. J., Wilks, Y.: A General Architecture for Language Engineering (GATE). Techn. Rep. CS-95-21, University of Sheffield (1996)Google Scholar
  7. 7.
    Hoffman, B.: The Formal Consequences of Using Variables in CCG Categories. Proc. of the Annual Meeting of the ACL (1993)Google Scholar
  8. 8.
    Lambek, J.: The Mathematics of Sentence Structure. Buszkowski, W., Marciszewski, W., Benthem, J. (eds): Categorial Grammar. John Benjamins, Amsterdam (1988)Google Scholar
  9. 9.
    Lavie, A.: An Integrated Heuristic Scheme for Partial Parse Evaluation. Proc. of the Annual Meeting of the ACL (1994)Google Scholar
  10. 10.
    McFetridge, P., Groeneboer, C.: Novel Terms and Coordination in a Natural Language Interface. Rhamani, S., Chandrasekar, R., Anjaneyulu, K.S.R. (eds): Knowledge Based Computer Systems. Springer, Berlin (1990)Google Scholar
  11. 11.
    Morrill, G., Solias, T.: Tuples, Discontinuity, and Gapping in Categorial Grammar. Proc. of the Conf. of the European Chapter of the ACL (1993)Google Scholar
  12. 12.
    Steedman, M.: Dependency and Coordination in the Grammar of Dutch and English. Language, Vol. 61 (1985)Google Scholar
  13. 13.
    Steedman, M.: Type-Raising & Directionality in Combinatory Grammar. Proc. of the Annual Meeting of the ACL (1991)Google Scholar
  14. 14.
    Uszkoreit, H.: Categorial Unification Grammars. Proc. of the Intl. Conf. on Computational Linguistics (1986)Google Scholar
  15. 15.
    Winiwarter, W.: The Integrated Deductive Approach to Natural Language Interfaces. Diss., University of Vienna (1994)Google Scholar
  16. 16.
    Winiwarter, W. et al.: Collaborative Hypermedia Education with the VIENA Classroom System. Proc. of the Australasian Conf. on Computer Science Education (to appear)Google Scholar
  17. 17.
    Winiwarter, W., Kagawa, O., Kambayashi, Y.: Multimodal Natural Language Interfaces for Hypermedia Distance Education — the VIENA Classroom System. Proc. of the Intl. Congress on Terminology and Knowledge Eng. (to appear)Google Scholar
  18. 18.
    Wittenburg, K.: Natural Language Parsing with Combinatory Categorial Grammar in a Graph-Unification Based Formalism. Diss., University of Texas (1986)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Werner Winiwarter
    • 1
  • Osami Kagawa
    • 1
  • Yahiko Kambayashi
    • 1
  1. 1.Department of Information ScienceKyoto UniversityKyotoJapan

Personalised recommendations