Abstract
The theory of realizational morphology presented by Stump in his influential book Inflectional Morphology (2001) describes the derivation of inflected surface forms from underlying lexical forms by means of ordered blocks of realization rules. The theory presents a rich formalism for expressing generalizations about phenomena commonly found in the morphological systems of natural languages.
This paper demonstrates that, in spite of the apparent complexity of Stump’s formalism, the system as a whole is no more powerful than a collection of regular relations. Consequently, a Stump-style description of the morphology of a particular language such as Lingala or Bulgarian can be compiled into a finite-state transducer that maps the underlying lexical representations directly into the corresponding surface forms or forms, and vice versa, yielding a single lexical transducer.
For illustration we will present an explicit finite-state implementation of an analysis of Lingala based on Stump’s description and other sources.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Stephen R. Anderson. A-Morphous Morphology. Cambridge University Press, Cambridge, England, 1992.
Kenneth R. Beesley. Arabic morphology using only finite-state operations. In Michael Rosner, editor, Computational Approaches to Semitic Languages: Proceedings of the Workshop, pages 50–57, Montréal, Québec, August 16 1998. Université de Montréal.
Kenneth R. Beesley and Lauri Karttunen. Finite-state non-concatenative morphotactics. In SIGPHON-200. Fifth Workshop of the ACL Special Interest Group in Computational Phonology., pages 1–12, Luxembourg, August 5–6 2000. Association for Computational Linguistics.
Kenneth R. Beesley and Lauri Karttunen. Finite State Morphology. CSLI Publications, Palo Alto, CA, 2003.
Noam Chomsky and Morris Halle. The Sound Pattern of English. Harper and Row, New York, 1968.
Jason Eisner. Phonological comprehension and the compilation of optimality theory. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics, pages 56–63, Washington, DC, July 2002. Association for Computational Linguistics.
Raphael Finkel and Gregory Stump. Generating hebrew verb morphology by default inheritance hierarchies. In Proceedings of the Workshop on Computational Approaches to Semitic Languages, pages 9–18, Washington, DC., 2002. Association for Computational Linguistics.
C. Douglas Johnson. Formal Aspects of Phonological Description. Mouton, The Hague, 1972.
Ronald M. Kaplan and Martin Kay. Phonological rules and finite-state transducers. In Linguistic Society of America Meeting Handbook, Fifty-Sixth Annual Meeting, New York, December 27–30 1981. Abstract.
Ronald M. Kaplan and Martin Kay. Regular models of phonological rule systems. Computational Linguistics, 20(3):331–378, 1994.
Lauri Karttunen. Finite-state constraints. In John Goldsmith, editor, The Last Phonological Rule. University of Chicago Press, Chicago, Illinois., 1993.
Lauri Karttunen. The proper treatment of optimality in computational phonology. In FSMNLP’98. International Workshop on Finite-State Methods in Natural Language Processing, Bilkent University, Ankara, Turkey, June 29 1998. cmplg/ 9804002.
George Anton Kiraz. Multi-tiered nonlinear morphology using multitape finite automata: A case study on Syriac and Arabic. Computational Linguistics, 26(1):77–105, 2000.
Kimmo Koskenniemi. Two-level morphology: A general computational model for word-form recognition and production. Publication 11, University of Helsinki, Department of General Linguistics, Helsinki, 1983.
P. H. Matthews. Inflectional Morphology: a Theoretical Study Based on Aspects of Latin Verb Conjugation. Cambridge University Press, Cambridge, England, 1972.
Michael Meeuwis. Lingala. Lincom Europa, München, Germany, 1998.
Gregory T. Stump. Inflectional Morphology. A Theory of Paradigm Structure. Cambridge University Press, Cambridge, England, 2001.
Arnold Zwicky. How to describe inflection. In Proceedings of the Eleventh Anuual Meeting of the Berkeley Linguistic Society, pages 372–86, Berkeley, CA, 1985. Berkeley Linguistic Society.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Karttunen, L. (2003). Computing with Realizational Morphology. In: Gelbukh, A. (eds) Computational Linguistics and Intelligent Text Processing. CICLing 2003. Lecture Notes in Computer Science, vol 2588. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36456-0_20
Download citation
DOI: https://doi.org/10.1007/3-540-36456-0_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00532-2
Online ISBN: 978-3-540-36456-6
eBook Packages: Springer Book Archive