English
Related papers

Related papers: Uzbek affix finite state machine for stemming

200 papers

The computational handling of Modern Standard Arabic is a challenge in the field of natural language processing due to its highly rich morphology. However, several authors have pointed out that the Arabic morphological system is in fact…

Computation and Language · Computer Science 2014-07-01 Alicia Gonzalez Martinez , Susana Lopez Hervas , Doaa Samy , Carlos G. Arques , Antonio Moreno Sandoval

The necessity of using a fixed-size word vocabulary in order to control the model complexity in state-of-the-art neural machine translation (NMT) systems is an important bottleneck on performance, especially for morphologically rich…

Computation and Language · Computer Science 2017-08-01 Duygu Ataman , Matteo Negri , Marco Turchi , Marcello Federico

Machine transliteration, as defined in this paper, is a process of automatically transforming written script of words from a source alphabet into words of another target alphabet within the same language, while preserving their meaning, as…

Computation and Language · Computer Science 2022-05-20 Ulugbek Salaev , Elmurod Kuriyozov , Carlos Gómez-Rodríguez

In linguistic morphology and information retrieval, stemming is the process for reducing inflected (or sometimes derived) words to their stem, base or root form; generally a written word form. In this work is presented suffix stripping…

Computation and Language · Computer Science 2012-09-21 Nikola Milošević

Developing Natural Language Processing resources for a low resource language is a challenging but essential task. In this paper, we present a Morphological Analyzer for Gujarati. We have used a Bi-Directional LSTM based approach to perform…

Computation and Language · Computer Science 2024-09-04 Jatayu Baxi , Brijesh Bhatt

Unlike other languages, the Arabic language has a morphological complexity which makes the Arabic sentiment analysis is a challenging task. Moreover, the presence of the dialects in the Arabic texts have made the sentiment analysis task is…

Computation and Language · Computer Science 2019-02-19 Omar Al-Harbi

Indexing techniques are used to improve retrieval of data in response to certain search condition. Inverted files are mostly used for creating indexes. This paper proposes indexing technique for Urdu language. Language processing step in…

Information Retrieval · Computer Science 2021-03-02 Muhammad Mudassar Qureshi , Muhammad Shoaib , Kalsoom

Motivated by work on bio-operations on DNA strings, we consider an outfix-guided insertion operation that can be viewed as a generalization of the overlap assembly operation on strings studied previously. As the main result we construct a…

Formal Languages and Automata Theory · Computer Science 2017-07-18 Da-Jung Cho , Yo-Sub Han , Timothy Ng , Kai Salomaa

The introduction of embedding techniques has pushed forward significantly the Natural Language Processing field. Many of the proposed solutions have been presented for word-level encoding; anyhow, in the last years, new mechanism to treat…

Computation and Language · Computer Science 2023-04-07 Matteo Muffo , Roberto Tedesco , Licia Sbattella , Vincenzo Scotti

In this work we study a non-linear generalization based on affine transformations of probabilistic and quantum automata proposed recently by D\'iaz-Caro and Yakary{\i}lmaz \cite{DCY16A} referred as affine automata. First, we present…

Formal Languages and Automata Theory · Computer Science 2017-11-15 Marcos Villagra , Abuzer Yakaryılmaz

Text classification has become a crucial task in various fields, leading to a significant amount of research on developing automated text classification systems for national and international languages. However, there is a growing need for…

Computation and Language · Computer Science 2023-05-08 Mursal Dawodi , Jawid Ahmad Baktash

This paper presents a joint model for performing unsupervised morphological analysis on words, and learning a character-level composition function from morphemes to word embeddings. Our model splits individual words into segments, and…

Computation and Language · Computer Science 2016-06-09 Kris Cao , Marek Rei

This paper describes an abstract machine for linguistic formalisms that are based on typed feature structures, such as HPSG. The core design of the abstract machine is given in detail, including the compilation process from a high-level…

cmp-lg · Computer Science 2008-02-03 Shuly Wintner , Nissim Francez

The goal of generative phonology, as formulated by Chomsky and Halle (1968), is to specify a formal system that explains the set of attested phonological strings in a language. Traditionally, a collection of rules (or constraints, in the…

Computation and Language · Computer Science 2021-02-15 Shijie Wu , Edoardo Maria Ponti , Ryan Cotterell

This work investigates how effectively large language models (LLMs) and their tokenization schemes represent and generate Arabic root-pattern morphology, probing whether they capture genuine morphological structure or rely on surface…

Computation and Language · Computer Science 2026-03-18 Yara Alakeel , Chatrine Qwaider , Hanan Aldarmaki , Sawsan Alqahtani

This thesis describes a tactical generator for Turkish, a free constituent order language, in which the order of the constituents may change according to the information structure of the sentences to be generated. In the absence of any…

cmp-lg · Computer Science 2008-02-03 Dilek Zeynep Hakkani

Word segmentation is a low-level NLP task that is non-trivial for a considerable number of languages. In this paper, we present a sequence tagging framework and apply it to word segmentation for a wide range of languages with different…

Computation and Language · Computer Science 2018-07-10 Yan Shao , Christian Hardmeier , Joakim Nivre

Document Clustering is a branch of a larger area of scientific study known as data mining .which is an unsupervised classification using to find a structure in a collection of unlabeled data. The useful information in the documents can be…

Computation and Language · Computer Science 2014-01-23 Issam Sahmoudi , Hanane Froud , Abdelmonaime Lachkar

This paper investigates the impact of using morphologically-informed tokenizers to aid and streamline the interlinear gloss annotation of an audio corpus of Yolox\'ochitl Mixtec (YM) using a combination of ASR and text-based…

Computation and Language · Computer Science 2025-12-09 Chris Crawford

Inflection is an essential part of every human language's morphology, yet little effort has been made to unify linguistic theory and computational methods in recent years. Methods of string manipulation are used to infer inflectional…

Computation and Language · Computer Science 2020-09-07 Eleni Metheniti , Guenter Neumann , Josef van Genabith