English
Related papers

Related papers: FST Morphological Analyser and Generator for Mapud…

200 papers

This work proposes Adaptive Facilitated Mutation, a self-adaptive mutation method for Structured Grammatical Evolution (SGE), biologically inspired by the theory of facilitated variation. In SGE, the genotype of individuals contains a list…

Neural and Evolutionary Computing · Computer Science 2023-03-31 Pedro Carvalho , Jessica Mégane , Nuno Lourenço , Penousal Machado

The evaluation of Natural Language Generation (NLG) models has gained increased attention, urging the development of metrics that evaluate various aspects of generated text. LUNA addresses this challenge by introducing a unified interface…

Computation and Language · Computer Science 2024-01-10 Marat Saidov , Aleksandra Bakalova , Ekaterina Taktasheva , Vladislav Mikhailov , Ekaterina Artemova

This paper discusses the use of `ontologies' in Natural Language Processing. It classifies various kinds of ontologies that have been employed in NLP and discusses various benefits and problems with those designs. Particular focus is then…

cmp-lg · Computer Science 2008-02-03 John A. Bateman

We study positive-data learning of bounded-fan-out linear multiple context-free grammars under a fixed explicit finite monoid homomorphism \(h\). The main obstacle beyond the context-free case is that an MCFG nonterminal derives a tuple…

Formal Languages and Automata Theory · Computer Science 2026-05-13 Takayuki Kuriyama

Linguistic analysis of language models is one of the ways to explain and describe their reasoning, weaknesses, and limitations. In the probing part of the model interpretability research, studies concern individual languages as well as…

Computation and Language · Computer Science 2022-10-25 Oleg Serikov , Vitaly Protasov , Ekaterina Voloshina , Viktoria Knyazkova , Tatiana Shavrina

Neural language models (LMs) have shown to benefit significantly from enhancing word vectors with subword-level information, especially for morphologically rich languages. This has been mainly tackled by providing subword-level information…

Computation and Language · Computer Science 2019-10-28 Yash Shah , Ishan Tarunesh , Harsh Deshpande , Preethi Jyothi

It is well-known that every regular language admits a unique minimal deterministic acceptor. Establishing an analogous result for non-deterministic acceptors is significantly more difficult, but nonetheless of great practical importance. To…

Formal Languages and Automata Theory · Computer Science 2023-06-16 Stefan Zetzsche , Alexandra Silva , Matteo Sammartino

Bounded model finding is a key technique for validating software designs, usually obtained by translating high-level specifications into SAT/SMT problems. Although effective, such translations introduce a semantic gap and a dependency on…

Logic in Computer Science · Computer Science 2026-03-24 Artur Boronat

Theoretical work in morphological typology offers the possibility of measuring morphological diversity on a continuous scale. However, literature in Natural Language Processing (NLP) typically labels a whole language with a strict type of…

Computation and Language · Computer Science 2022-05-09 Arturo Oncevay , Duygu Ataman , Niels van Berkel , Barry Haddow , Alexandra Birch , Johannes Bjerva

A key missing capacity of current language models (LMs) is grounding to real-world environments. Most existing work for grounded language understanding uses LMs to directly generate plans that can be executed in the environment to achieve…

Computation and Language · Computer Science 2023-05-04 Yu Gu , Xiang Deng , Yu Su

The ambiguities introduced by the recombination of morphemes constructing several possible inflections for a word makes the prediction of syntactic traits in Morphologically Rich Languages (MRLs) a notoriously complicated task. We propose…

Computation and Language · Computer Science 2019-09-18 Saurav Jha , Akhilesh Sudhakar , Anil Kumar Singh

Reduplication, a central instance of prosodic morphology, is particularly challenging for state-of-the-art computational morphology, since it involves copying of some part of a phonological string. In this paper I advocate a finite-state…

Computation and Language · Computer Science 2007-05-23 Markus Walther

This paper explores the development of a multimodal sentiment analysis model that integrates text, audio, and visual data to enhance sentiment classification. The goal is to improve emotion detection by capturing the complex interactions…

Computation and Language · Computer Science 2025-01-15 Hui Lee , Singh Suniljit , Yong Siang Ong

Existing models which generate textual explanations enforce task relevance through a discriminative term loss function, but such mechanisms only weakly constrain mentioned object parts to actually be present in the image. In this paper, a…

Computer Vision and Pattern Recognition · Computer Science 2017-11-20 Lisa Anne Hendricks , Ronghang Hu , Trevor Darrell , Zeynep Akata

I describe a compiler and development environment for feature-augmented two-level morphology rules integrated into a full NLP system. The compiler is optimized for a class of languages including many or most European ones, and for rapid…

cmp-lg · Computer Science 2016-08-31 David Carter

In this paper, we show that the multiple-stem approach to nouns with a broken plural pattern allows for greater generalizations to be stated in the morphological system. Such an approach dispenses with truncating/deleting rules and other…

Computation and Language · Computer Science 2024-05-21 Abdelhadi Soudi , Violetta Cavalli-Sforza , Abderrahim Jamari

The mechanisms of comprehension during language processing remains an open question. Classically, building the meaning of a linguistic utterance is said to be incremental, step-by-step, based on a compositional process. However, many…

Computation and Language · Computer Science 2025-11-05 Philippe Blache , Emmanuele Chersoni , Giulia Rambelli , Alessandro Lenci

Recent years have brought great advances into solving morphological tasks, mostly due to powerful neural models applied to various tasks as (re)inflection and analysis. Yet, such morphological tasks cannot be considered solved, especially…

Computation and Language · Computer Science 2023-06-23 David Guriel , Omer Goldman , Reut Tsarfaty

The main contribution of this paper, is to propose a novel semantic approach based on a Natural Language Processing technique in order to ensure a semantic unification of unstructured process patterns which are expressed not only in…

Artificial Intelligence · Computer Science 2012-10-03 Nahla Jlaiel , Khouloud Madhbouh , Mohamed Ben Ahmed

In this paper, we introduce a data-driven approach for Formality-Sensitive Machine Translation (FSMT) that caters to the unique linguistic properties of four target languages. Our methodology centers on two core strategies: 1)…

Computation and Language · Computer Science 2023-06-28 Seugnjun Lee , Hyeonseok Moon , Chanjun Park , Heuiseok Lim