Open Access Open Access  Restricted Access Subscription Access

Recognizing Bangla Grammar Using Predictive Parser


Affiliations
1 Department of Computer Science and Engineering (CSE), Khulna University of Engineering and Technology (KUET), Khulna-9203, Bangladesh
 

We describe a Context Free Grammar (CFG) for Bangla language and hence we propose a Bangla parser based on the grammar. Our approach is very much general to apply in Bangla Sentences and the method is well accepted for parsing a language of a grammar. The proposed parser is a predictive parser and we construct the parse table for recognizing Bangla grammar. Using the parse table we 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 from this language becomes possible. The proposed scheme is based on Top down parsing method and we have avoided the left recursion of the CFG using the idea of left factoring.

Keywords

Context Free Grammar, Predictive Parser, Bangla Language processing, Parse Table, Top down and Bottom up Parser, Left Recursion.
User
Notifications
Font Size

Abstract Views: 333

PDF Views: 232




  • Recognizing Bangla Grammar Using Predictive Parser

Abstract Views: 333  |  PDF Views: 232

Authors

K. M. Azharul Hasan
Department of Computer Science and Engineering (CSE), Khulna University of Engineering and Technology (KUET), Khulna-9203, Bangladesh
Al-Mahmud
Department of Computer Science and Engineering (CSE), Khulna University of Engineering and Technology (KUET), Khulna-9203, Bangladesh
Amit Mondal
Department of Computer Science and Engineering (CSE), Khulna University of Engineering and Technology (KUET), Khulna-9203, Bangladesh
Amit Saha
Department of Computer Science and Engineering (CSE), Khulna University of Engineering and Technology (KUET), Khulna-9203, Bangladesh

Abstract


We describe a Context Free Grammar (CFG) for Bangla language and hence we propose a Bangla parser based on the grammar. Our approach is very much general to apply in Bangla Sentences and the method is well accepted for parsing a language of a grammar. The proposed parser is a predictive parser and we construct the parse table for recognizing Bangla grammar. Using the parse table we 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 from this language becomes possible. The proposed scheme is based on Top down parsing method and we have avoided the left recursion of the CFG using the idea of left factoring.

Keywords


Context Free Grammar, Predictive Parser, Bangla Language processing, Parse Table, Top down and Bottom up Parser, Left Recursion.