English
Related papers

Related papers: Stemmer for Serbian language

200 papers

We propose to cast the task of morphological inflection - mapping a lemma to an indicated inflected form - for resource-poor languages as a meta-learning problem. Treating each language as a separate task, we use data from high-resource…

Computation and Language · Computer Science 2020-04-29 Katharina Kann , Samuel R. Bowman , Kyunghyun Cho

We introduce homing vector automata, which are finite automata augmented by a vector that is multiplied at each step by a matrix determined by the current transition, and have to return the vector to its original setting in order to accept…

Formal Languages and Automata Theory · Computer Science 2017-08-01 Özlem Salehi , A. C. Cem Say , Flavio D'Alessandro

Large language models demonstrate limited capability in proficiency-controlled sentence simplification, particularly when simplifying across large readability levels. We propose a framework that decomposes complex simplifications into…

Computation and Language · Computer Science 2026-02-10 Jingshen Zhang , Xin Ying Qiu , Lifang Lu , Zhuhua Huang , Yutao Hu , Yuechang Wu , JunYu Lu

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

The traditional approach to morphological inflection (the task of modifying a base word (lemma) to express grammatical categories) has been, for decades, to consider lexical entries of lemma-tag-form triples uniformly, lacking any…

Computation and Language · Computer Science 2025-10-28 Tomáš Sourada , Jana Straková

We introduce homing vector automata, which are finite automata augmented by a vector that is multiplied at each step by a matrix determined by the current transition, and have to return the vector to its original setting in order to accept…

Formal Languages and Automata Theory · Computer Science 2015-09-21 Özlem Salehi , A. C. Cem Say

Source separation or demixing is the process of extracting multiple components entangled within a signal. Contemporary signal processing presents a host of difficult source separation problems, from interference cancellation to background…

Information Theory · Computer Science 2015-06-17 Michael B. McCoy , Volkan Cevher , Quoc Tran Dinh , Afsaneh Asaei , Luca Baldassarre

Abbreviations present a significant challenge for NLP systems because they cause tokenization and out-of-vocabulary errors. They can also make the text less readable, especially in reference printed books, where they are extensively used.…

Computation and Language · Computer Science 2022-11-07 Angel Daza , Antske Fokkens , Tomaž Erjavec

We study the performance of Arabic text classification combining various techniques: (a) tfidf vs. dependency syntax, for feature selection and weighting; (b) class association rules vs. support vector machines, for classification. The…

Computation and Language · Computer Science 2014-10-21 Yannis Haralambous , Yassir Elidrissi , Philippe Lenca

Spell-checkers are valuable tools that enhance communication by identifying misspelled words in written texts. Recent improvements in deep learning, and in particular in large language models, have opened new opportunities to improve…

Computation and Language · Computer Science 2024-11-01 Matej Klemen , Martin Božič , Špela Arhar Holdt , Marko Robnik-Šikonja

A new language model for speech recognition is presented. The model develops hidden hierarchical syntactic-like structure incrementally and uses it to extract meaningful information from the word history, thus complementing the locality of…

Computation and Language · Computer Science 2007-05-23 Ciprian Chelba , Frederick Jelinek

This paper describes the probabilistic behaviour of a random Sturmian word. It performs the probabilistic analysis of the recurrence function which can be viewed as a waiting time to discover all the factors of length $n$ of the Sturmian…

Discrete Mathematics · Computer Science 2016-10-06 Pablo Rotondo , Brigitte Vallee

We introduce an unsupervised approach for correcting highly imperfect speech transcriptions based on a decision-level fusion of stemming and two-way phoneme pruning. Transcripts are acquired from videos by extracting audio using Ffmpeg…

Computation and Language · Computer Science 2021-07-28 Sunakshi Mehra , Seba Susan

Reduplication and repetition, though similar in form, serve distinct linguistic purposes. Reduplication is a deliberate morphological process used to express grammatical, semantic, or pragmatic nuances, while repetition is often…

Computation and Language · Computer Science 2024-07-12 Arif Ahmad , Mothika Gayathri Khyathi , Pushpak Bhattacharyya

Streaming Data String Transducers (SDSTs) were introduced to model a class of imperative and a class of functional programs, manipulating lists of data items. These can be used to write commonly used routines such as insert, delete and…

Formal Languages and Automata Theory · Computer Science 2020-12-15 M. Praveen

Machine Translation is one of the major oldest and the most active research area in Natural Language Processing. Currently, Statistical Machine Translation (SMT) dominates the Machine Translation research. Statistical Machine Translation is…

Computation and Language · Computer Science 2014-10-01 M. Anand Kumar , V. Dhanalakshmi , K. P. Soman , V. Sharmiladevi

Sound correspondence patterns form the basis of cognate detection and phonological reconstruction in historical language comparison. Methods for the automatic inference of correspondence patterns from phonetically aligned cognate sets have…

Computation and Language · Computer Science 2025-12-09 Frederic Blum , Johann-Mattis List

In recent times, the research field of language dynamics has focused on the investigation of language evolution, dividing the work in three evolutive steps, according to the level of complexity: lexicon, categories and grammar. The Naming…

Physics and Society · Physics 2013-07-08 L. Pucci , P. Gravino , V. D. P. Servedio

In the process of numerically modeling natural languages, developing language embeddings is a vital step. However, it is challenging to develop functional embeddings for resource-poor languages such as Sinhala, for which sufficiently large…

Computation and Language · Computer Science 2022-10-27 Gihan Weeraprameshwara , Vihanga Jayawickrama , Nisansa de Silva , Yudhanjaya Wijeratne

Stance detection is a subproblem of sentiment analysis where the stance of the author of a piece of natural language text for a particular target (either explicitly stated in the text or not) is explored. The stance output is usually given…

Computation and Language · Computer Science 2018-03-26 Dilek Küçük , Fazli Can