English
Related papers

Related papers: Algorithms for certain classes of Tamil Spelling c…

200 papers

In this paper we relate a number of parsing algorithms which have been developed in very different areas of parsing theory, and which include deterministic algorithms, tabular algorithms, and a parallel algorithm. We show that these…

cmp-lg · Computer Science 2008-02-03 Mark-Jan Nederhof

In Sanskrit, small words (morphemes) are combined to form compound words through a process known as Sandhi. Sandhi splitting is the process of splitting a given compound word into its constituent morphemes. Although rules governing word…

Computation and Language · Computer Science 2019-07-16 Rahul Aralikatte , Neelamadhav Gantayat , Naveen Panwar , Anush Sankaran , Senthil Mani

We describe a general parameterized scheme of program and constraint analyses allowing us to specify both the program specialization method known as Turchin's supercompilation and Hmelevskii's algorithm solving the quadratic word equations.…

Logic in Computer Science · Computer Science 2018-07-25 Antonina Nepeivoda

This thesis presents a constraint-based morphological disambiguation approach that is applicable to languages with complex morphology--specifically agglutinative languages with productive inflectional and derivational morphological…

cmp-lg · Computer Science 2008-02-03 Gokhan Tur

Language identification is used as the first step in many data collection and crawling efforts because it allows us to sort online text into language-specific buckets. However, many modern languages, such as Konkani, Kashmiri, Punjabi etc.,…

Computation and Language · Computer Science 2024-06-27 Milind Agarwal , Joshua Otten , Antonios Anastasopoulos

The absence of standardized spelling conventions and the organic evolution of human language present an inherent linguistic challenge within historical documents, a longstanding concern for scholars in the humanities. Addressing this issue,…

Computation and Language · Computer Science 2025-07-01 Miguel Domingo , Francisco Casacuberta

Statistical error Correction technique is the most accurate and widely used approach today, but for a language like Sindhi which is a low resourced language the trained corpora's are not available, so the statistical techniques are not…

Computation and Language · Computer Science 2014-03-20 Zeeshan Bhatti , Imdad Ali Ismaili , Asad Ali Shaikh , Waseem Javaid

This paper is concerned with the problem of establishing an index based on word matching. It is assumed that the book was digitised as better as possible and some pre-processing techniques were already applied as line orientation correction…

Artificial Intelligence · Computer Science 2007-05-23 A. Marcolino , Vitorino Ramos , Mario Ramalho , J. R. Caldas Pinto

This paper tries to address the problem of abusive comment detection in low-resource indic languages. Abusive comments are statements that are offensive to a person or a group of people. These comments are targeted toward individuals…

Computation and Language · Computer Science 2022-04-22 Shantanu Patankar , Omkar Gokhale , Onkar Litake , Aditya Mandke , Dipali Kadam

The phenomenon of compounding is ubiquitous in Sanskrit. It serves for achieving brevity in expressing thoughts, while simultaneously enriching the lexical and structural formation of the language. In this work, we focus on the Sanskrit…

Computation and Language · Computer Science 2022-09-13 Jivnesh Sandhan , Ashish Gupta , Hrishikesh Terdalkar , Tushar Sandhan , Suvendu Samanta , Laxmidhar Behera , Pawan Goyal

Stemming is a pre-processing step in Text Mining applications as well as a very common requirement of Natural Language processing functions. Stemming is the process for reducing inflected words to their stem. The main purpose of stemming is…

Computation and Language · Computer Science 2014-04-11 Dalwadi Bijal , Suthar Sanket

We describe and examine an algorithm for tomographic image reconstruction where prior knowledge about the solution is available in the form of training images. We first construct a nonnegative dictionary based on prototype elements from the…

Computer Vision and Pattern Recognition · Computer Science 2015-08-18 Sara Soltani , Martin S. Andersen , Per Christian Hansen

This research devoted to the low-resource Veps and Karelian languages. Algorithms for assigning part of speech tags to words and grammatical properties to words are presented in the article. These algorithms use our morphological…

Computation and Language · Computer Science 2021-03-23 Andrew Krizhanovsky , Natalia Krizhanovsky , Irina Novak

This paper presents results of various experiments carried out to improve text retrieval of gujarati text documents. Text retrieval involves searching and ranking of text documents for a given set of query terms. We have tested various…

Information Retrieval · Computer Science 2024-09-05 Jyoti Pareek , Hardik Joshi , Krunal Chauhan , Rushikesh Patel

Word segmentation is a basic problem in natural language processing. With the languages having the complex writing system like the Khmer language in Southern of Vietnam, this problem really very intractable, posing the significant…

Computation and Language · Computer Science 2017-03-08 Nam Tran Van

Natural Language Parsing has been the most prominent research area since the genesis of Natural Language Processing. Probabilistic Parsers are being developed to make the process of parser development much easier, accurate and fast. In…

Computation and Language · Computer Science 2012-09-07 Nisheeth Joshi , Iti Mathur

With the advent of digital optical scanners, a lot of paper-based books, textbooks, magazines, articles, and documents are being transformed into an electronic version that can be manipulated by a computer. For this purpose, OCR, short for…

Computation and Language · Computer Science 2012-04-03 Youssef Bassil , Mohammad Alwani

The Latin script is often used to informally write languages with non-Latin native scripts. In many cases (e.g., most languages in India), the lack of conventional spelling in the Latin script results in high spelling variability. Such…

Computation and Language · Computer Science 2025-11-19 Adrian Benton , Alexander Gutkin , Christo Kirov , Brian Roark

Ranking words is an important way to summarize a text or to retrieve information. A word graph is a way to represent the words of a sentence or a text as the vertices of a graph and to show the relationship among the words. It is also…

Computation and Language · Computer Science 2025-09-03 S M Rafiuddin

Lexical selection in Machine Translation consists of several related components. Two that have received a lot of attention are lexical mapping from an underlying concept or lexical item, and choosing the correct subcategorization frame…

cmp-lg · Computer Science 2008-02-03 Dania Egedi , Martha Palmer