English
Related papers

Related papers: Recognizing Bangla Grammar using Predictive Parser

200 papers

The problem of identifying a probabilistic context free grammar has two aspects: the first is determining the grammar's topology (the rules of the grammar) and the second is estimating probabilistic weights for each rule. Given the hardness…

Formal Languages and Automata Theory · Computer Science 2021-03-10 Dolav Nitay , Dana Fisman , Michal Ziv-Ukelson

We consider two models for the sequence labeling (tagging) problem. The first one is a {\em Pattern-Based Conditional Random Field }(\PB), in which the energy of a string (chain labeling) $x=x_1\ldots x_n\in D^n$ is a sum of terms over…

Formal Languages and Automata Theory · Computer Science 2014-11-04 Rustem Takhanov , Vladimir Kolmogorov

While large models achieve impressive results, their learning dynamics are far from understood. Many domains of interest, such as natural language syntax, coding languages, arithmetic problems, are captured by context-free grammars (CFGs).…

Computation and Language · Computer Science 2026-03-02 Laura Ying Schulz , Daniel Mitropolsky , Tomaso Poggio

Automatic image caption generation aims to produce an accurate description of an image in natural language automatically. However, Bangla, the fifth most widely spoken language in the world, is lagging considerably in the research and…

Computation and Language · Computer Science 2018-09-10 Motiur Rahman , Nabeel Mohammed , Nafees Mansoor , Sifat Momen

The International Phonetic Alphabet (IPA) is indispensable in language learning and understanding, aiding users in accurate pronunciation and comprehension. Additionally, it plays a pivotal role in speech therapy, linguistic research,…

Computation and Language · Computer Science 2023-11-08 Jakir Hasan , Shrestha Datta , Ameya Debnath

Probabilistic context-free grammars (PCFGs) with neural parameterization have been shown to be effective in unsupervised phrase-structure grammar induction. However, due to the cubic computational complexity of PCFG representation and…

Computation and Language · Computer Science 2021-04-29 Songlin Yang , Yanpeng Zhao , Kewei Tu

As the most important human-machine interfacing tool, an insignificant amount of work has been carried out on Bangla Speech Recognition compared to the English language. Motivated by this, in this work, the performance of…

Audio and Speech Processing · Electrical Eng. & Systems 2025-08-12 Dipayan Bhadra , Mehrab Hosain , Fatema Alam

Prefix parsing asks whether an input prefix can be extended to a complete string generated by a given grammar. In the weighted setting, it also provides prefix probabilities, which are central to context-free language modeling,…

Computation and Language · Computer Science 2026-05-05 Clemente Pasti , Andreas Opedal , Timothy J. O'Donnell , Ryan Cotterell , Tim Vieira

Universal Networking Language (UNL) is a declarative formal language that is used to represent semantic data extracted from natural language texts. This paper presents a novel approach to converting Bangla natural language text into UNL…

Computation and Language · Computer Science 2012-06-05 Md. Nawab Yousuf Ali , Shamim Ripon , Shaikh Muhammad Allayear

The rapid growth of Large Language Models (LLMs) has put forward the study of biases as a crucial field. It is important to assess the influence of different types of biases embedded in LLMs to ensure fair use in sensitive fields. Although…

Computation and Language · Computer Science 2024-12-16 Jayanta Sadhu , Maneesha Rani Saha , Rifat Shahriyar

This research introduces a new parsing approach, based on earlier syntactic work on context free grammar (CFG) and generalized phrase structure grammar (GPSG). The approach comprises both a new parsing algorithm and a set of syntactic rules…

Computation and Language · Computer Science 2026-02-17 Ghaly Hussein

Formal languages let us define the textual representation of data with precision. Formal grammars, typically in the form of BNF-like productions, describe the language syntax, which is then annotated for syntax-directed translation and…

Software Engineering · Computer Science 2015-03-19 Luis Quesada , Fernando Berzal , Juan-Carlos Cubero

In 1975, Valiant showed that Boolean matrix multiplication can be used for parsing context-free grammars (CFGs), yielding the asympotically fastest (although not practical) CFG parsing algorithm known. We prove a dual result: any CFG parser…

Computation and Language · Computer Science 2007-05-23 Lillian Lee

One of the limitations of semantic parsing approaches to open-domain question answering is the lexicosyntactic gap between natural language questions and knowledge base entries -- there are many ways to ask a question, all with the same…

Computation and Language · Computer Science 2016-08-08 Shashi Narayan , Siva Reddy , Shay B. Cohen

The promise of Large Language Models (LLMs) in Natural Language Processing has often been overshadowed by their limited performance in low-resource languages such as Bangla. To address this, our paper presents a pioneering approach that…

Computation and Language · Computer Science 2023-12-05 Xiaoqian Li , Ercong Nie , Sheng Liang

While writing Bengali using English keyboard, users often make spelling mistakes. The accuracy of any Bengali spell checker or paragraph correction module largely depends on the kind of error dataset it is based on. Manual generation of…

Computation and Language · Computer Science 2020-05-22 Md. Habibur Rahman Sifat , Chowdhury Rafeed Rahman , Mohammad Rafsan , Md. Hasibur Rahman

Named Entity Recognition (NER) is a sub-task of Natural Language Processing (NLP) that distinguishes entities from unorganized text into predefined categorization. In recent years, a lot of Bangla NLP subtasks have received quite a lot of…

Computation and Language · Computer Science 2024-01-31 Niloy Farhan , Saman Sarker Joy , Tafseer Binte Mannan , Farig Sadeque

Despite being the 5th most spoken language, Bangla remains underrepresented in Large Language Models (LLMs), particularly for code generation. This primarily stems from the scarcity of high-quality data to pre-train and/or finetune such…

Computation and Language · Computer Science 2025-09-12 Nishat Raihan , Antonios Anastasopoulos , Marcos Zampieri

The domain of Natural Language Processing (NLP) has experienced notable progress in the evolution of Bangla Question Answering (QA) systems. This paper presents a comprehensive review of seven research articles that contribute to the…

Computation and Language · Computer Science 2024-12-17 Md Iftekhar Islam Tashik , Abdullah Khondoker , Enam Ahmed Taufik , Antara Firoz Parsa , S M Ishtiak Mahmud

Evaluating text comprehension in educational settings is critical for understanding student performance and improving curricular effectiveness. This study investigates the capability of state-of-the-art language models-RoBERTa Base,…

Computation and Language · Computer Science 2024-12-25 Abdullah Khondoker , Enam Ahmed Taufik , Md Iftekhar Islam Tashik , S M Ishtiak mahmud , Antara Firoz Parsa