Recognizing Bangla Grammar using Predictive Parser

TL;DR

This paper presents a predictive parser for Bangla language based on a custom CFG, enabling syntactical analysis and grammar checking of Bangla sentences through top-down parsing with left recursion elimination.

Contribution

It introduces a novel Bangla grammar and a predictive parser that effectively recognizes syntactical correctness, facilitating grammar checking in Bangla language processing.

Findings

Successfully constructed a parse table for Bangla grammar

Able to recognize syntactical errors in Bangla sentences

Demonstrated the applicability of top-down parsing for Bangla

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.