English
Related papers

Related papers: Non-regular unary language and parallel communicat…

200 papers

A nonlocal bipartite unitary gate can sometimes be implemented using prior entanglement and only one round of classical communication in which the two parties send messages to each other simultaneously. This cuts the classical communication…

Quantum Physics · Physics 2013-03-13 Li Yu

For communication to happen successfully, a common language is required between agents to understand information communicated by one another. Inducing the emergence of a common language has been a difficult challenge to multi-agent learning…

Artificial Intelligence · Computer Science 2022-05-03 Yat Long Lo , Biswa Sengupta

Li and Pedrycz [Y. M. Li, W. Pedrycz, Fuzzy finite automata and fuzzy regular expressions with membership values in lattice ordered monoids, Fuzzy Sets and Systems 156 (2005) 68--92] have proved fundamental results that provide different…

Formal Languages and Automata Theory · Computer Science 2014-04-01 Aleksandar Stamenković , Miroslav Ćirić

The anusaaraka system (a kind of machine translation system) makes text in one Indian language accessible through another Indian language. The machine presents an image of the source text in a language close to the target language. In the…

Computation and Language · Computer Science 2007-05-23 Akshar Bharati , Vineet Chaitanya , Amba P. Kulkarni , Rajeev Sangal

This paper reports the findings of a study conducted on the application of an on-line human-computer dialog system with natural language (chatbot) on the teaching of foreign languages. A keywords-based human-computer dialog system makes it…

Computers and Society · Computer Science 2007-05-23 Jiyou Jia

Recent developments in sensing technologies, mobile devices and context-aware user interfaces have made it possible to represent information fusion and situational awareness as a conversational process among actors - human and machine…

Human-Computer Interaction · Computer Science 2015-06-19 Alun Preece , Chris Gwilliams , Christos Parizas , Diego Pizzocaro , Jonathan Z. Bakdash , Dave Braines

Multi-turn intent classification is notably challenging due to the complexity and evolving nature of conversational contexts. This paper introduces LARA, a Linguistic-Adaptive Retrieval-Augmentation framework to enhance accuracy in…

Computation and Language · Computer Science 2024-10-15 Junhua Liu , Yong Keat Tan , Bin Fu , Kwan Hui Lim

Language diversity presents a significant challenge in speech-to-text (S2T) tasks, such as automatic speech recognition and translation. Traditional multi-lingual multi-task training approaches aim to address this by jointly optimising…

Sound · Computer Science 2025-07-09 Qiuming Zhao , Guangzhi Sun , Chao Zhang

We introduce an agreement-based approach to learning parallel lexicons and phrases from non-parallel corpora. The basic idea is to encourage two asymmetric latent-variable translation models (i.e., source-to-target and target-to-source) to…

Computation and Language · Computer Science 2016-06-16 Chunyang Liu , Yang Liu , Huanbo Luan , Maosong Sun , Heng Yu

Consider $ A^* $, the free monoid generated by the finite alphabet $A$ with the concatenation operation. Two words have the same commutative image when one is a permutation of the symbols of the other. The commutative closure of a set $ L…

Formal Languages and Automata Theory · Computer Science 2025-04-16 Verónica Becher , Simon Lew Deveali , Ignacio Mollo Cunningham

Designing algorithms for space bounded models with restoration requirements on the space used by the algorithm is an important challenge posed about the catalytic computation model introduced by Buhrman et al. (2014). Motivated by the…

Computational Complexity · Computer Science 2024-11-25 Sagar Bisoyi , Krishnamoorthy Dinesh , Bhabya Deep Rai , Jayalal Sarma

We introduce the task of zero-shot style transfer between different languages. Our training data includes multilingual parallel corpora, but does not contain any parallel sentences between styles, similarly to the recent previous work. We…

Computation and Language · Computer Science 2018-08-02 Elizaveta Korotkova , Maksym Del , Mark Fishel

Large language models have advanced natural language understanding and generation, but their use as autonomous agents introduces architectural challenges for multi-step tasks. Existing frameworks often mix cognition, memory, and control in…

Artificial Intelligence · Computer Science 2025-12-01 Myung Ho Kim

The problem of achieving common understanding between agents that use different vocabularies has been mainly addressed by designing techniques that explicitly negotiate mappings between their vocabularies, requiring agents to share a…

Multiagent Systems · Computer Science 2017-03-08 Paula Chocron , Marco Schorlemmer

The cornerstone of multilingual neural translation is shared representations across languages. Given the theoretically infinite representation power of neural networks, semantically identical sentences are likely represented differently.…

Computation and Language · Computer Science 2022-11-21 Danni Liu , Jan Niehues

The non-commutative Central Limit Theorem (CLT) introduced by Speicher in 1992 states that given almost any sequence of non-commutative random variables that commute or anti-commute pair-wise, the *-moments of the normalized partial sum…

Probability · Mathematics 2012-05-18 Natasha Blitvić

A Wheeler automaton is a finite state automaton whose states admit a total Wheeler order, reflecting the co-lexicographic order of the strings labeling source-to-node paths. A Wheeler language is a regular language admitting an accepting…

Formal Languages and Automata Theory · Computer Science 2023-12-19 Ruben Becker , Davide Cenzato , Sung-Hwan Kim , Bojana Kodric , Alberto Policriti , Nicola Prezza

Spoken Language Understanding (SLU) converts hypotheses from automatic speech recognizer (ASR) into structured semantic representations. ASR recognition errors can severely degenerate the performance of the subsequent SLU module. To address…

Computation and Language · Computer Science 2020-09-09 Chen Liu , Su Zhu , Zijian Zhao , Ruisheng Cao , Lu Chen , Kai Yu

This paper was was first drafted in 2001 as a formalization of the system described in U.S. patent U.S. 7,392,174. It describes a system for implementing a parser based on a kind of cross-product over vectors of contextually similar words.…

Computation and Language · Computer Science 2014-03-11 Robert John Freeman

The paper presents an overview of the Spoken Language Translator (SLT) system's hybrid language-processing architecture, focussing on the way in which rule-based and statistical methods are combined to achieve robust and efficient…

cmp-lg · Computer Science 2008-02-03 Manny Rayner , David Carter
‹ Prev 1 8 9 10 Next ›