Hostname: page-component-586b7cd67f-gb8f7 Total loading time: 0 Render date: 2024-11-25T01:25:51.762Z Has data issue: false hasContentIssue false

A Multilevel Natural Language Processing Model

Published online by Cambridge University Press:  22 December 2008

H. Jäppinen
Affiliation:
SITRA Foundation, KIELIKONE Project, P.O. Box 329, 00121 Helsinki, Finland.
T. Honkela
Affiliation:
SITRA Foundation, KIELIKONE Project, P.O. Box 329, 00121 Helsinki, Finland.
H. Hyötyniemi
Affiliation:
SITRA Foundation, KIELIKONE Project, P.O. Box 329, 00121 Helsinki, Finland.
A. Lehtola
Affiliation:
SITRA Foundation, KIELIKONE Project, P.O. Box 329, 00121 Helsinki, Finland.
Get access

Abstract

In this paper we describe a multilevel model for natural language processing. The distinct computational strata are motivated by invariant linguistic properties which are progressively uncovered from utterances. We examine each level in detail. The processes are morphological analysis, dependency parsing, logico-semantic analysis and query adaptation. Both linguistic and computational aspects are discussed. In addition to theory, we consider certain engineering viewpoints important and discuss them briefly.

Type
Research Article
Copyright
Copyright © Cambridge University Press 1988

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFEERENCES

Brodda, B. & Karlsson, F. 1980. An Experiment with Automatic Morphological Analysis of Finnish. Papers from the Institute of Linguistics, University of Stockholm, Stockholm.Google Scholar
Damerau, F. J. 1980. The Transformational Question Answering (TQA) System: Description, Operating Experience, and Implications. IBM Research Report RC 8287, Yorktown Heights.Google Scholar
Earley, J. 1970. An Efficient Context-free Parsing Algorithm. Communications oftheACM 13 (2).Google Scholar
Epstein, S. 1985. Transportable Natural Language Processing Through Simplicity — the PRE System. ACM Transactions on Office Information Systems 3 (2), 107120.CrossRefGoogle Scholar
Grosz, B., Appelt, D., Martin, P. & Perreira, F. 1987. TEAM: An Experiment in the Design of Transportable Natural-Language Interfaces. Artificial Intelligence 32 (2), 173243.CrossRefGoogle Scholar
Harris, L. 1977. User Oriented Data Base Query with the ROBOT Natural Language Query System. International Journal of Man-Machine Studies 9,697702.CrossRefGoogle Scholar
Jäppinen, H. & Ylilammi, M. 1986. Associative Model of Morphological Analysis: An Empirical Inquiry. Computational Linguistics 12 (4), 257272.Google Scholar
Jäppinen, H., Lehtola, A. & Valkonen, K. 1986. Functional Structures for Parsing Dependency Constraints. Proc. COLING86/ACL, Bonn.CrossRefGoogle Scholar
Koskenniemi, K. 1983. Two-level Model for Morphological Analysis. IJCAI 83, Karlsruhe, West Germany, pp. 683685.Google Scholar
Lehtola, A., Jäppinen, H. & Nelimarkka, E. 1985. Language-based Environment for Natural Language Parsing. Proc. 2nd EuroACL, Geneve.CrossRefGoogle Scholar
Lehtola, A. & Valkonen, K. 1986. Knowledge Representation Formalisms and Metadescriptions for the Interpretation of Finnish. Proc. 3rd Finnish Symposium on Theoretical Computer Science, pp. 6487.Google Scholar
Lehtola, A. & Honkela, T. 1988. AWARE—DAG-Transformations for Semantic Analysis. Lambda, Institut for Datalingvistik, Handelshøjskolen i København, No. 7, 1988, Nordiske Datalingvistikdage 1987, Proceedings, 11 pp. (forthcoming).Google Scholar
Lehtola, A. & Hyotyniemi, H. 1987. UQL— A Universal Relation Query Language (manuscript).Google Scholar
Petrick, S. 1973. Transformational Analysis. In Rustin, R. (Ed.) Natural Language Processing. Algorithmic Press.Google Scholar
Valkonen, K., Jäppinen, H. & Lehtola, A. 1987. Blackboard-based Dependency Parsing. Proc. 10th IJCAI, Milano.Google Scholar
Weizenbaum, J. 1966. ELIZA. Communication of ACM.Google Scholar