Cited By
View all- Alberti GKleiber JViszket A(2004)GeLexi projectActa Cybernetica10.5555/1052050.105205616:4(587-600)Online publication date: 1-Sep-2004
Computing with realizational morphology
Pages 203 - 214
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.
References
[1]
Stephen R. Anderson. A-Morphous Morphology. Cambridge University Press, Cambridge, England, 1992.
[2]
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.
[3]
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.
[4]
Kenneth R. Beesley and Lauri Karttunen. Finite State Morphology. CSLI Publications, Palo Alto, CA, 2003.
[5]
Noam Chomsky and Morris Halle. The Sound Pattern of English. Harper and Row, New York, 1968.
[6]
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.
[7]
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.
[8]
C. Douglas Johnson. Formal Aspects of Phonological Description. Mouton, The Hague, 1972.
[9]
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.
[10]
Ronald M. Kaplan and Martin Kay. Regular models of phonological rule systems. Computational Linguistics, 20(3):331-378, 1994.
[11]
Lauri Karttunen. Finite-state constraints. In John Goldsmith, editor, The Last Phonological Rule. University of Chicago Press, Chicago, Illinois., 1993.
[12]
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.
[13]
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.
[14]
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.
[15]
P. H. Matthews. Inflectional Morphology: a Theoretical Study Based on Aspects of Latin Verb Conjugation. Cambridge University Press, Cambridge, England, 1972.
[16]
Michael Meeuwis. Lingala. Lincom Europa, München, Germany, 1998.
[17]
Gregory T. Stump. Inflectional Morphology. A Theory of Paradigm Structure. Cambridge University Press, Cambridge, England, 2001.
[18]
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.
Recommendations
Setswana tokenisation and computational verb morphology: facing the challenge of a disjunctive orthography
AfLaT '09: Proceedings of the First Workshop on Language Technologies for African LanguagesSetswana, a Bantu language in the Sotho group, is one of the eleven official languages of South Africa. The language is characterised by a disjunctive orthography, mainly affecting the important word category of verbs. In particular, verbal prefixal ...
Representation of Uzbek Morphology in Prolog
Aspects of Natural Language ProcessingIn the paper we address issues related to the morphology of the Uzbek language. In Uzbek, as in many other agglutinative languages, some single text-words correspond to sentences in non-agglutinative languages. Morphological processing is therefore a ...
Functional morphology
ICFP '04: Proceedings of the ninth ACM SIGPLAN international conference on Functional programmingThis paper presents a methodology for implementing natural language morphology in the functional language Haskell. The main idea behind is simple: instead of working with untyped regular expressions, which is the state of the art of morphology in ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Sponsors
- IPN: Instituto Politécnico Nacional
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 16 February 2003
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 1Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 13 Nov 2024
Other Metrics
Citations
Cited By
View all- Alberti GKleiber JViszket A(2004)GeLexi projectActa Cybernetica10.5555/1052050.105205616:4(587-600)Online publication date: 1-Sep-2004
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in