Parsing Bangla Grammar Using Context Free Grammar

Parsing plays a very prominent role in computational linguistics. Parsing a Bangla sentence is a primary need in Bangla language processing. This chapter describes the Context Free Grammar (CFG) for parsing Bangla language, and hence, a Bangla parser is proposed based on the Bangla grammar. This approach is very simple to apply in Bangla sentences, and the method is well accepted for parsing grammar. This chapter introduces a parser for Bangla language, which is, by nature, a predictive parser, and the parse table is constructed for recognizing Bangla grammar. Parse table is an important tool to recognize syntactical mistakes of Bangla sentences when there is no entry for a terminal in the parse table. If a natural language can be successfully parsed then grammar checking of this language becomes possible. The parsing scheme in this chapter works based on a top-down parsing method. CFG suffers from a major problem called left recursion. The technique of left factoring is applied to avoid the problem.

[1]  M.M. Hoque,et al.  Lexical Semantics: A Newapproach to Analyze the Bangla Sentence with Semantic Features , 2007, 2007 International Conference on Information and Communication Technology.

[2]  Kristen Hawley Turner.  Error or Strength?: Competencies Developed in Adolescent Digitalk , 2014 .

[3]  Md. Nawab Yousuf Ali,et al.  UNL Based Bangla Natural Text Conversion - Predicate Preserving Parser Approach , 2012, ArXiv.

[4]  A. Neel.  Semantic Methods for Textual Entailment , 2022 .

[5]  Sobah Abbas Petersen,et al.  LingoBee Mobile App: Connecting to Language Learners through Technology , 2014 .

[6]  Wenwu Wang,et al.  Machine Audition: Principles, Algorithms and Systems , 2010 .

[7]  Mohammad A. Karim,et al.  Technical Challenges and Design Issues in Bangla Language Processing , 2013 .

[8]  Sivaji Bandyopadhyay,et al.  Bengali Parsing System at ICON NLP Tool Contest 2010 , 2010 .

[9]  Xiujun Li,et al.  Language Processing in the Human Brain of Literate and Illiterate Subjects , 2014 .

[10]  Al-Amin Bhuiyan,et al.  Syntax Analysis and Machine Translation of Bangla Sentences , 2009 .

[11]  Steven E. Stern,et al.  Computer Synthesized Speech Technologies: Tools for Aiding Impairment , 2010 .

[12]  Say Wei Foo.  Three Techniques of Digital Audio Watermarking , 2015 .

[13]  Mumit Khan,et al.  Parsing Bangla using LFG: an introduction , 2005 .

[14]  Luiz W. P. Biscainho,et al.  DSP Techniques for Sound Enhancement of Old Recordings , 2009 .

[15]  Bidyut Baran Chaudhuri,et al.  A Delayed Syntactic-Encoding-based LFG parsing strategy for an Indian Language – Bangla , 1997, CL.

[16]  Nilesh Madhu,et al.  Multi-Channel Source Separation: Overview and Comparison of Mask-based and Linear Separation Algorithms , 2011 .

[17]  Aqil M. Azmi,et al.  Mining and Visualizing the Narration Tree of Hadiths (Prophetic Traditions) , 2012 .

[18]  Tapio Seppänen,et al.  Digital Audio Watermarking Techniques and Technologies: Applications and Benchmarks , 2007 .

[19]  Arthur C. Graesser,et al.  Applied Natural Language Processing : Identification , Investigation , and Resolution , 2012 .

[20]  Patrick Saint-Dizier.  Advanced Question-Answering and Discourse Semantics , 2013 .

[21]  K. M. Azharul Hasan,et al.  A context free grammar and its predictive parser for bangla grammar recognition , 2010, 2010 13th International Conference on Computer and Information Technology (ICCIT).

[22]  Vincent Ng,et al.  Unsupervised morphological parsing of Bengali , 2006, Lang. Resour. Evaluation.

[23]  K. M. Azharul Hasan,et al.  Recognizing Bangla Grammar using Predictive Parser , 2012, ArXiv.

[24]  David Yarowsky,et al.  Unsupervised Word Sense Disambiguation Rivaling Supervised Methods , 1995, ACL.

[25]  H. S. Venkatagiri.  Digital Speech Technology: An Overview , 2010 .

[26]  Hector Perez-Meana.  Advances in audio and speech signal processing : technologies and applications , 2007 .

[27]  Goutam Kumar Saha.  Parsing Bengali text: an intelligent approach , 2006, UBIQ.