Skip to main content

Retracted Chapter: A Compiler for Morphological Analyzer Based on Finite-State Transducers

  • Conference paper
  • 710 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 139))

Abstract

Morphological analyzers are an essential parts of many natural language processing (NLP) systems such as machine translation systems. They may be efficiently implemented as finite state transducers. This paper describes a morphological system that can be used as stemmer, lemmatizer, spell checker, POS tagger, and as E-learning tool for Kannada learning people giving detailed explanation of various morphophonemics changes that occur in saMdhi. The language specific components, the lexicon and the rules, can be combined with a runtime engine applicable to all languages. Building Morphological analyzer/generator for morphologically complex and agglutinative language like Kannada is highly challenging. The major types of morphological process like inflection, derivation, and compounding are handled in this system.

An Erratum for this chapter can be found at http://dx.doi.org/10.1007/978-3-642-19403-0_62

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Karttunen, L.: Finite-state lexicon compiler. Technical Report ISTL-NLTT, Xerox Palo Alto Research Center, Palo Alto, California (1993-04-02)

    Google Scholar 

  2. Oncina, J., García, P., Vidal, E.: Learning subsequential transducers for pattern recognition interpretation tasks. IEEE Transaction on Pattern Analysis and machine Intelligence 15, 448–458 (1993)

    Article  Google Scholar 

  3. Hopcroft, J.E., Ullman, J.D.: Introduction to automata theory, languages and computation. Addition -Wesley, Reading (1979)

    MATH  Google Scholar 

  4. Mohri, M.: Finite-state transducers in language and speech processing. Computational Linguistics 23(2), 269–311 (1977)

    MathSciNet  Google Scholar 

  5. Roche, E., Schabes, Y.: On the use of sequential transducers in natural language processing. In: Finite State Language Processing, pp. 353–382. MIT Press, Cambridge (1997b)

    Google Scholar 

  6. Salomaa, A.: Formal Languages. Academic Press, New York (1973)

    MATH  Google Scholar 

  7. Van de Snepscheut, J.L.A.: What computing is all about. Springer, New York (1993)

    Book  MATH  Google Scholar 

  8. Chanod, J.-P.: Finite state composition of French verb morphology. Technical Report Technical Report MLTT-005, Xerox Research Centre Europe, Meylan, France (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Melinamath, B.C., Math, A.G., Biradar, S.D. (2011). Retracted Chapter: A Compiler for Morphological Analyzer Based on Finite-State Transducers. In: Singh, C., Singh Lehal, G., Sengupta, J., Sharma, D.V., Goyal, V. (eds) Information Systems for Indian Languages. ICISIL 2011. Communications in Computer and Information Science, vol 139. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19403-0_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-19403-0_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-19402-3

  • Online ISBN: 978-3-642-19403-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics