Advertisement

Designing a Constraint Based Parser for Sanskrit

  • Amba Kulkarni
  • Sheetal Pokar
  • Devanand Shukl
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6465)

Abstract

Verbal understanding (śā bdabodha) of any utterance requires the knowledge of how words in that utterance are related to each other. Such knowledge is usually available in the form of cognition of grammatical relations. Generative grammars describe how a language codes these relations. Thus the knowledge of what information various grammatical relations convey is available from the generation point of view and not the analysis point of view. In order to develop a parser based on any grammar one should then know precisely the semantic content of the grammatical relations expressed in a language string, the clues for extracting these relations and finally whether these relations are expressed explicitly or implicitly. Based on the design principles that emerge from this knowledge, we model the parser as finding a directed Tree, given a graph with nodes representing the words and edges representing the possible relations between them. Further, we also use the Mīmā ṃsā constraint of ākā ṅkṣā (expectancy) to rule out non-solutions and sannidhi (proximity) to prioritize the solutions. We have implemented a parser based on these principles and its performance was found to be satisfactory giving us a confidence to extend its functionality to handle the complex sentences.

Keywords

Sanskrit Constraint Based Parser Information coding ākāṅkṣā sannidhi 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bharati, A., Sangal, R.: A Karaka Based Approach to Parsing of Indian Languages. In: COLING 1990: Proc. of Int. Conf. on Computational Linguistics, Helsinki, vol. 3. ACL, NY (August 1990)Google Scholar
  2. 2.
    Bharati, A., Chaitanya, V., Sangal, R.: NLP A Paninian Perspective. Prentice Hall of India, Delhi (1994)Google Scholar
  3. 3.
    Cardona, G.: Pāṇini and Pāṇinīyas on śeṣa Relations. Kunjunni Raja Academy of Indological Research, Kochi (2007)Google Scholar
  4. 4.
    Dash, A.: The syntactic role of adhi in the Pāninian kāraka system. In: Deshpande, M.M., Bhate, S. (eds.) Paninian Studies Prof. S. D. Joshi Felicitation Volume, Center for South and Southeast Asian Studies, University of Michigan, U.S.A. (1991)Google Scholar
  5. 5.
    Gent, I.P., Jefferson, C., Miguel, I.: MINION: A Fast, Scalable, Constraint Solver. In: The European Conference on Artificial Intelligence 2006, ECAI 2006 (2006)Google Scholar
  6. 6.
    Gillon, B.S.: Word Order in Classical Sanskrit. Indian Linguistics 57(1), 1–35 (1996)Google Scholar
  7. 7.
    Gillon, B.S.: Bhartṛhari’s rule for unexpressed kārakas: The problem of control in Classical Sanskrit. In: Deshpande, H. (ed.) Indian Linguistic Studies, Festschrift in Honor of George Cardona, Motilal Banarasidass, Delhi (2002)Google Scholar
  8. 8.
    Hellwig, O.: Extracting Dependency Trees from the Sanskrit Texts. In: Huet, G., Kulkarni, A., Scharf, P. (eds.) Sanskrit Computational Linguistics Symposium. Springer, Heidelberg (2009)Google Scholar
  9. 9.
    Huet, G.: Formal Structure of Sanskrit Text: Requirements Analysis for a Mechanical Sanskrit Processor. In: Huet, G., Kulkarni, A., Scharf, P. (eds.) Sanskrit Computational Linguistics 2007/2008. LNCS (LNAI), vol. 5402, pp. 162–199. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  10. 10.
    Huet, G.: Shallow syntax analysis in Sanskrit guided by semantic nets constraints. In: Majumder, Mitra, Parui (eds.) Proceedings of International Workshop on Research Issues in Digital Libraries, ACM Digital Library (December 2006)Google Scholar
  11. 11.
    Jigyasu, B.: Ashtadhyayi (Bhashya) Prathamavrtti, Three volumes. Ramlal Kapoor Trust Bahalgadh, Sonepat, Haryana (1979) (in Hindi)Google Scholar
  12. 12.
    Joshi, S.D. (ed.): Patanjali’s Vyakarana Mahabhashya(several volumes). Univ. of Poona, Pune (1968)Google Scholar
  13. 13.
    Joshi, S.D., Roodebergen, J.A.F.: The Aśṭādhyāyīof Pāṇini (several volumes). Sahitya Akademi, Delhi (1998)Google Scholar
  14. 14.
    Kiparsky, P.: On the Architecture of Panini’s Grammar. In: Huet, G., Kulkarni, A., Scharf, P. (eds.) Sanskrit Computational Linguistics 2007/2008. LNCS (LNAI), vol. 5402, pp. 33–94. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  15. 15.
    Kutumbashastri, V.: Saṃkṣepa Ramāyaṇam. Teach Yourself Samskrit Series. Rashtriya Sanskrit Samsthanam, New Delhi (2002)Google Scholar
  16. 16.
    Lin, D.: Dependency-based evaluation of MINIPAR. In: Workshop on the evaluation of Parsing Systems, Granada, Spain (1998)Google Scholar
  17. 17.
    Marneffe, M., MacCartney, B., Manning, C.D.: Generating Typed Dependency Parses from Phrase Structure Parses. The Fifth International Conference on Language Resources and Evaluation, LREC 2006, Italy (2006)Google Scholar
  18. 18.
    Pande, G.D.: Vaiyākaraṇa Siddhāntakaumudī of Bhattojidikshita (Text only), Reprint Edition. Chowkhamba Vidyabhavan, Varanasi (2000)Google Scholar
  19. 19.
    Ramakrishnamacharyulu, K.V.: Annotating Sanskrit Texts based on Śābdabodha systems. In: Huet, G., Kulkarni, A., Scharf, P. (eds.) Sanskrit Computational Linguistics 2007/2008. LNCS (LNAI), vol. 5402, Springer, Heidelberg (2009)Google Scholar
  20. 20.
    Ramanujatatacharya, N.S.: Śābdabodha Mīmāṃsā. Institute Francis De Pondicherry (2005)Google Scholar
  21. 21.
    Sharma, R.: Vākyapadīyam, Part III With commentary Prakāśa by Helaraja and Ambakartri. Varanaseya Sanskrit Visvavidyalaya, Varanasi (1974)Google Scholar
  22. 22.
    SK: Siddhāntakaumudī See PandeGoogle Scholar
  23. 23.
    Staal, J.F.: Word Order in Sanskrit and Universal Grammar. In: Foundations of Language. Supplementary Series, vol. 5. Reidal, Dordercht (1967)Google Scholar
  24. 24.
    Sleator, D.D., Temperley, D.: Parsing English with a link grammar. In: Third international Workshop on Parsing Technologies (1993)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Amba Kulkarni
    • 1
  • Sheetal Pokar
    • 1
  • Devanand Shukl
    • 1
  1. 1.Department of Sanskrit StudiesUniversity of HyderabadHyderabadIndia

Personalised recommendations