Advertisement

A Grammar-Driven Approach for Parsing Manipuri Language

  • Yumnam NirmalEmail author
  • Utpal Sharma
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11942)

Abstract

This paper presents attempts to parse Manipuri language using a context-free grammar (CFG) and Earley’s parsing algorithm. For a low resource language like Manipuri where treebanks are not available, following a grammar-driven approach is the only viable solution as of now. The work covers simple, compound and complex Manipuri sentences. The system reports a Recall of 81.71%, Precision of 72.38%, and F-measure of 76.76%. The CFG and the parsing system we have created can be very useful in building a treebank for Manipuri.

Keywords

Parsing Manipuri Tibeto-Burman Earley’s parser 

References

  1. 1.
    Unified Parts of Speech (POS) Standard in Indian Languages - Draft Standard - Version 1.0. http://www.tdil-dc.in/tdildcMain/articles/134692Draft%20POS%20Tag%20standard.pdf. Accessed 20 Feb 2019
  2. 2.
    Bal, B.K., Shrestha, P., Pustakalaya, M.P., PatanDhoka, N.: Architectural and system design of the Nepali grammar checker. In: PAN Localization Working Paper (2007)Google Scholar
  3. 3.
    Bhat, D.S.: Grammatical Relations: The Evidence Against their Necessity and Universality. Routledge, London (2002)CrossRefGoogle Scholar
  4. 4.
    Black, E., et al.: A procedure for quantitatively comparing the syntactic coverage of english grammars. In: Speech and Natural Language: Proceedings of a Workshop Held at Pacific Grove, California, 19–22 February 1991 (1991)Google Scholar
  5. 5.
    Ch Yashawanta, S.: Manipuri Grammar. Rajesh Publications, New Delhi (2000)Google Scholar
  6. 6.
    Collins, M.: Probabilistic Context-Free Grammars (PCFGs). http://www.cs.columbia.edu/~mcollins/courses/nlp2011/notes/pcfgs.pdf. Accessed 25 Apr 2019
  7. 7.
    Hasan, K., Mondal, A., Saha, A., et al.: Recognizing bangla grammar using predictive parser. arXiv preprint arXiv:1201.2010 (2012)
  8. 8.
    Jurafsky, D.: Speech & Language Processing. Pearson Education India, Bangalore (2000)Google Scholar
  9. 9.
    Matisoff, J.A., Baron, S.P., Lowe, J.B.: Languages and dialects of Tibeto-Burman (1996)Google Scholar
  10. 10.
    McDonald, R., Pereira, F., Ribarov, K., Hajič, J.: Non-projective dependency parsing using spanning tree algorithms. In: Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing, pp. 523–530. Association for Computational Linguistics (2005)Google Scholar
  11. 11.
    Mehedy, L., Arifin, N., Kaykobad, M.: Bangla syntax analysis: a comprehensive approach. In: Proceedings of International Conference on Computer and Information Technology (ICCIT), Dhaka, Bangladesh, pp. 287–293 (2003)Google Scholar
  12. 12.
    Moseley, C.: Atlas of the World’s Languages in Danger. UNESCO, Paris (2010)Google Scholar
  13. 13.
    Nivre, J., Hall, J., Nilsson, J.: Maltparser: A data-driven parser-generator for dependency parsing. In: LREC, vol. 6, pp. 2216–2219 (2006)Google Scholar
  14. 14.
    Sekine, S., Collins, M.: Evalb bracket scoring program (1997). http://www.cs.nyu.edu/cs/projects/proteus/evalb
  15. 15.
    Singh, G., Lobiyal, D.: A computational grammar for Hindi verb phrase. In: Proceedings of International Conference on Expert Systems for Development, pp. 244–249. IEEE (1994)Google Scholar
  16. 16.
    Singh, L.N., Sharma, U.: Modelling the syntax of Manipuri: a Tibeto-Burman language. M.Tech Dissertation form Tezpur University, Tezpur 784028, Assam, India (2012)Google Scholar
  17. 17.
    Thoudam, P.C.: A Grammatical Sketch of Meiteiron. Ph.D. thesis (1980)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Tezpur UniversityTezpurIndia

Personalised recommendations