Hostname: page-component-848d4c4894-75dct Total loading time: 0 Render date: 2024-05-14T02:52:39.383Z Has data issue: false hasContentIssue false
  • English
  • Français

Software systems for Computational Morphology—An Overview

Published online by Cambridge University Press:  22 December 2008

Mats Eeg-Olofsson
Mats Eeg-Olofsson
Affiliation:
Mats Eeg-Olofsson, Stora Algatan 8, 223 50 Lund, Sweden.
Get access

Abstract

Representative sets of software systems for computational morphology are evaluated as candiates for a general morphological program module in the context of computer-aided word class tagging. They are considered as both programming tools and representations of linguistic Knowledge. The systems, which are found to be relatively neutral with respect to linguistic theory, can be grouped into a general-purpose and a special-purpose type. Pattern matching in them is described as a high-level feature applied to the computational treatment of phenomena characteristic of morphological analysis: lexical lookup, morphotactics, and morphophonemic alternation. The systems are found to perform similarly in simple applications, but significantly differently in more complicated ones where integrated and well-structured solutions are sought.

Type
Research Article
Information
Nordic Journal of Linguistics , Volume 10 , Issue 1 , June 1987 , pp. 1 - 34
Copyright
Copyright © Cambridge University Press 1987

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

REFERENCES

Aho, A. V., Kernighan, B. W. & Weinberger, P. J. 1979. Awk — A Pattern Scanning and Processing Language. Software — Practice and Experience 9, 267–279.CrossRefGoogle Scholar
Allén, S. 1978. A Linguistic Concept of Computational Linguistics. Department of Computational Linguistics, University of Gothenburg.Google Scholar
Andrewshtshenko, V. 1982. A Linguistic Approach to the Design of a Language for Computational Linguistics. In Hajicova, E. (ed.): COLING 82 Abstracts. Charles University, Prague, pp. 17–20.Google Scholar
Bailes, P. A. C. & Reeker, L. H. 1980. An Experimental Applicative Programming Language for Linguistics and String Processing. COLING 80. Proceedings of The 8th International Conference on Computational Linguistics, Tokyo, pp. 520–525.Google Scholar
Barnett, M. P. 1970. SNAP — A Programming Language for the Humanities. Computers and the Humanities 4, 225–240.CrossRefGoogle Scholar
Bertsch, E. 1979. Structure and Function of COMSKEE—A Language-oriented Programming Language. In Allén, & Petöfi, (eds.): Aspects of Automated Text Processing. Helmut Burke Verlag: Hamburg, pp. 1–10.Google Scholar
Bertsch, E. 1982. Textverarbeitung und Mustervergleiche. In Fix, , Rothkegel, & Stegentritt, (eds.): Sprachen und Computer. Festschrift zum 75. Geburtstag von Hans Eggers. AQ-Verlag: Dudweiler, pp. 151–157.Google Scholar
Bertsch, E. & Mueller, A. 1979. String and File Handling in COMSKEE. Sprache und Datenverarbeitung 3, 1–10.Google Scholar
Bider, I. G. & Bol'shakov, I. A. 1976 & 1977. A Formalization of the Morphological Component of the “Meaning (-) Text” Model. Engineering Cybernetics, 1976:6, 30–42 & 1977:1, 28–42.Google Scholar
Birtwistle, G. M., Dahl, O. J., Myhrhaug, B. & Nygaard, K. 1973. SIMULA Begin. Auerbach: Philadelphia.Google Scholar
Borin, L. 1986. What is a Lexical Representation? In Karlsson, F. (ed.): Papers from the fifth Scandinavian Conference on Computational Linguistics, Publication No. 15, Department of General Linguistics, University of Helsinki, pp. 25–34.Google Scholar
Brodda, B.. 1979. Beta — A Substitution Grammar Interpreter. Skriptor Ltd, Stockholm. (mimeo).Google Scholar
Brodda, B.. 1983. An Experiment with Heuristic Parsing of Swedish. Proceedings of the first conference of the European Chapter of the Association fo Computational Linguistics, Pisa, pp. 66–73.Google Scholar
Carlsson, M. 1982. Uppsala Chart Parser 2. System Documentation. Report no. UCDL-R-81-1, Center for Computational Linguistics, University of Uppsala.Google Scholar
Courtin, J. 1977. Algonithmes pour le traitement interactif des langues naturelles. These d'état soutenu a l'Université Scientifique et Médicale de Grenoble.Google Scholar
Eeg-Olofsson, M. 1985. A Probability Model for Computer Aided Word Class Determination. ALLC Journal, 5: 1 & 2, 25–30.Google Scholar
Ejerhed, E. & Church, K. 1983. Finite State Parsing. In Karlsson, F. (ed.): Papers from the Seventh Scandinavian Conference of Linguistics, Publication No. 9, Dept of Linguistics, University of Helsinki, pp. 410–432.Google Scholar
Ghezzi, C. & Jazayeri, M. 1982. Programming Language Concepts. Wiley: New York.Google Scholar
Griswold, R. E.. 1972. The Macro Implementation of SNOBOL4. Freeman: San Franciso.Google Scholar
Griswold, R. E. &Hanson, D. R. 1977. An overview of SL5. ACM SIGPLAN Notices. 12: 4, 40–50.CrossRefGoogle Scholar
Griswold, R. E., Poage, J. F. & Polonsky, I. P. 1971. The SNOBOL4 Programming language, second edition, Englewood Cliffs.Google Scholar
Griswold, R. E. 1982. The Icon Programming Lnguage. An Alternative to SNOBOL4 for Computing in the Humanities. In Bailey, R. W. (ed.): Computing in the Humanities, Amsterdam etc, pp. 7–17.Google Scholar
Hitake, T. & Yoshida, S. 1980. A syntax Parser Based on the Case Dependency Grammar and its Efficienty. COLING 80, Proceedings of The 8th International Conference on Computational Linguistics, Tokyo, pp. 15–20.Google Scholar
Honing, H. J. 1984. Oracle User's Manual. A Morphological Analysis Program. Department of Electrical Engineering, Subdepartment of Philosophy and Humanities, Delft University of Technology.Google Scholar
Jörgensen, P. 1978. LINDA — et sprog til linguistisk databehandling. DAIMI-TR3, 07 1978, Datalogisk afdeling, Matematisk institut, Aarhus universitet.Google Scholar
Kay, M.. 1977. Morphological and Syntactic Analysis. In Zampolli, A. (ed.): Linguistic Structures Processong. North-Holland: Amesterdam, pp. 131–234.Google Scholar
Kernighan, B. W.. & Mashey, J. R.. 1979. The UNIX Programming Environment. Software — Practice and Experience, 9: 1, 1–16.CrossRefGoogle Scholar
de Kock, J. 1973. Morphologie et automatisation: aperçu Critique. ITL, 21, 21–37.CrossRefGoogle Scholar
Koskenniemi, K. 1983. Two-level Morphology: A General Computational Model for Work-form Recognition and Production. Publication No. 11, Department of General Linguistics, University of Helsinki.CrossRefGoogle Scholar
Koskenniemi, K. 1986. Compilation of Automata from Morphological Twolevel Rules. In Karlsson, F. (ed.): Papers from the Fifth Scandinavian Conference of Computational Linguistics, Publication No. 15, Department of General Linguistics, University of Helsinki, pp. 143–149.Google Scholar
Lenders, W.. 1980. Linguistische Datenverarbeitung — Stand der Forschung. Deutsche Sprache, 213–264.Google Scholar
Matthews, P. H. 1974. Morphology. An Introduction to the Theory of Word Structure. CUP: Cambrodge.Google Scholar
Mooers, C. N. 1966. TRAC — A Procedure-describing Lnguage for the Reactive Typewriter. Communications of the ACM, 9: 3, 215–219.CrossRefGoogle Scholar
Ruus, H. 1977. Ordmekanik. SAML III, Institut for anvendt og maatematisk lingvistim, University of Copenhagen, pp. 69–106.Google Scholar
Sågvall, Hein A.. 1977. Chartanalys och morfologi. In Gellestam, M. (ed.): Nordiska datalingvistikdagar 1977. Föredrag från en konferens i Göteborg 10-11 10 1977. Department of Computational Linguistics, University of Gothenburg, pp. 87–93.Google Scholar
Sågvall, Hein A.. 1983. A Parser for Swedish. Status Report for SVE. UCP. February 1983. Report no. UCDL-RL83-2, Center for computational linguistics, University of Uppsala.Google Scholar
Small, S. & Rieger, C. 1982. Parsong and Comprehending with Word Experts (A Theory and its Realization). In Lehnert, & Ringle, (eds.): Strategies for Natural Language Processing. Erlbaum: Hillsdale & London, pp. 89–147.Google Scholar
Teitelman, W. & Masinter, L. 1981. The Interlisp Programming Environment. Computer, 04 1981, 25–23.Google Scholar
Ungeheuer, G. 1971. Linguistische Daatenverarbeitung — die Realität und eine Konzeption. IBM-Nachrichten 21, 688–694.Google Scholar
Wilks, Y. A. 1973. An Artificial Intelligence Approach to Machine Translation. In Schank, & Colby, (eds.): Computer Models of Thought and Language. San Francisco, pp. 114–151.Google Scholar
Woods, W. A. 1970. Trannsition Network Grammars for Natural Language Analysis. Communications of the ACM, 13: 10, 592–606.CrossRefGoogle Scholar
Yngve, V. 1958. A Programming Lnguage for Mechanical Translation. Mechanical Translation, 5: 1, 25–41.Google Scholar