Abstract
This paper proposes a processing for rich inflectional languages such as Russian and Kazakh, based on finite state transducers with multivalued mappings. We propose to simplify grammar of inflectional languages and use multivalued mappings. An advantage of finite state transducers with multivalued mappings proposed in this paper is that it automatically generates possible alternatives of words’ grammatical characteristics, while in existing rule-based technologies alternatives are written by hand. Ambiguity of grammatical characteristics is solved by comparing alternative grammatical characteristics between adjacent words in the source sentence and matching grammatical characteristics are selected. Here an advantage of proposed method should be noted, it does not require explicit description of matching agreements for grammatical characteristics of adjacent words in a sentence, as it is done in existing rule-based methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gelman, B.D.: Introduction to the Theory of Multivalued Mappings. Voronezh (2003) (in Russian)
Kaczynski, T.: Multivalued Maps As a Tool in Modeling and Rigorous Numerics. Journal of Fixed Point Theory and Applications 4(2), 151-176 (2008)
Mitamura, T., Nyberg, E.H.: Hierarchical Lexical Structure and Interpretive Mapping in Machine Translation. In: 6th International Conference on Computational Linguistics – COLING, Nantes, pp. 1254–1258 (1992)
Hakkani, D.Z., Tür, G., Oflazer, K., Mitamura, T., Nyberg, E.H.: An English-to-Turkish Interlingual MT System. In: Farwell, D., Gerber, L., Hovy, E. (eds.) AMTA 1998. LNCS (LNAI), vol. 1529, pp. 83–94. Springer, Heidelberg (1998)
Koskenniemi, K.: Two-level Morphology: a General Computational Model of Word-form Recognition and Production. University of Helsinki (1983)
Beesley, K.R., Karttunen, L.: Finite-State Morphology. CSLI Publications. Stanford University (2003)
Mohri, M.: Finite-state Transducers in Languages and Speech Processing. Computational Linguistics 23(2), 269–312 (1997)
Oflazer, K.: Two-level description of Turkish morphology. Literary and Linguistic Computing 9(2), 137–148 (1994)
Washington, J.N., Salimzyanov, I., Tyers, F.M.: Finite-state Morphological Transducers for Three Kypchak Languages. In: 9th Conference on Language Resources and Evaluation, Reykjavik, pp. 3380–3385 (2014)
Salimzyanov, I., Washington, J.N., Tyers, F.M.: A Free/Open-source Kazakh-Tatar Machine Translation System. In: XIV Machine Translation Summit, Nice, pp. 175–182 (2013)
Tyers, F.M., Sánchez-Martínez, F., Forcada, M.L.: Flexible Finite-state Lexical Selection for Rule-based Machine Translation. In: 17th Annual Conference of the European Association of Machine Translation, Trento, Italy, pp. 213–220 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Tukeyev, U., Miłosz, M., Zhumanov, Z. (2015). Finite-State Transducers with Multivalued Mappings for Processing of Rich Inflectional Languages. In: Barbucha, D., Nguyen, N., Batubara, J. (eds) New Trends in Intelligent Information and Database Systems. Studies in Computational Intelligence, vol 598. Springer, Cham. https://doi.org/10.1007/978-3-319-16211-9_28
Download citation
DOI: https://doi.org/10.1007/978-3-319-16211-9_28
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16210-2
Online ISBN: 978-3-319-16211-9
eBook Packages: EngineeringEngineering (R0)