English
Related papers

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

200 papers

Automatic speech recognition enables a wide range of current and emerging applications such as automatic transcription, multimedia content analysis, and natural human-computer interfaces. This paper provides a glimpse of the opportunities…

Computation and Language · Computer Science 2013-05-14 Rashmi Makhijani , Urmila Shrawankar , V M Thakare

A notion of alternating timed automata is proposed. It is shown that such automata with only one clock have decidable emptiness problem over finite words. This gives a new class of timed languages which is closed under boolean operations…

Logic in Computer Science · Computer Science 2007-05-23 Slawomir Lasota , Igor Walukiewicz

We present Listen, Attend and Spell (LAS), a neural network that learns to transcribe speech utterances to characters. Unlike traditional DNN-HMM models, this model learns all the components of a speech recognizer jointly. Our system has…

Computation and Language · Computer Science 2015-08-21 William Chan , Navdeep Jaitly , Quoc V. Le , Oriol Vinyals

Natural language understanding (NLU) in the context of goal-oriented dialog systems typically includes intent classification and slot labeling tasks. Existing methods to expand an NLU system to new languages use machine translation with…

Computation and Language · Computer Science 2020-10-09 Weijia Xu , Batool Haider , Saab Mansour

This paper presents the use of non-autoregressive (NAR) approaches for joint automatic speech recognition (ASR) and spoken language understanding (SLU) tasks. The proposed NAR systems employ a Conformer encoder that applies connectionist…

Audio and Speech Processing · Electrical Eng. & Systems 2023-04-24 Mohan Li , Rama Doddipatla

Acoustic echo cancellation (AEC), noise suppression (NS) and automatic gain control (AGC) are three often required modules for real-time communications (RTC). This paper proposes a neural network supported algorithm for RTC, namely NN3A,…

Sound · Computer Science 2021-10-19 Ziteng Wang , Yueyue Na , Biao Tian , Qiang Fu

We examine the minimum amount of memory for real-time, as opposed to one-way, computation accepting nonregular languages. We consider deterministic, nondeterministic and alternating machines working within strong, middle and weak space, and…

Computational Complexity · Computer Science 2013-05-09 Abuzer Yakaryilmaz , A. C. Cem Say

Finitely many two-way automata work independently and synchronously on a unary input. Some of their states are broadcasting, i.e., dispatched to all other automata. At each step of the computation, each automaton changes state and moves…

Logic in Computer Science · Computer Science 2024-08-20 Christian Choffrut

Automated speaking assessment in conversation tests (ASAC) aims to evaluate the overall speaking proficiency of an L2 (second-language) speaker in a setting where an interlocutor interacts with one or more candidates. Although prior ASAC…

Computation and Language · Computer Science 2024-12-02 Jiun-Ting Li , Bi-Cheng Yan , Tien-Hong Lo , Yi-Cheng Wang , Yung-Chang Hsu , Berlin Chen

It is well known that the "store language" of every pushdown automaton -- the set of store configurations (state and stack contents) that can appear as an intermediate step in accepting computations -- is a regular language. Here many…

Formal Languages and Automata Theory · Computer Science 2019-03-08 Oscar H. Ibarra , Ian McQuillan

$\omega$-regular languages are a natural extension of the regular languages to the setting of infinite words. Likewise, they are recognised by a host of automata models, one of the most important being Alternating Parity Automata (APAs), a…

Logic in Computer Science · Computer Science 2025-05-15 Anupam Das , Abhishek De

In standard process algebra, parallel components do not share a common state and communicate through synchronisation. The advantage of this type of communication is that it facilitates compositional reasoning. For modelling and analysing…

Logic in Computer Science · Computer Science 2020-09-01 Mark Bouwman , Bas Luttik , Wouter Schols , Tim A. C. Willemse

This paper describes the USTC-NEL system to the speech translation task of the IWSLT Evaluation 2018. The system is a conventional pipeline system which contains 3 modules: speech recognition, post-processing and machine translation. We…

Computation and Language · Computer Science 2018-12-10 Dan Liu , Junhua Liu , Wu Guo , Shifu Xiong , Zhiqiang Ma , Rui Song , Chongliang Wu , Quan Liu

Multi-agent systems can solve complex tasks through collaboration between multiple Large Language Model agents. Existing collaboration frameworks typically operate in either a parallel or a sequential mode. In the parallel mode, agents…

Computation and Language · Computer Science 2026-05-18 Nurbek Tastan , Alex Iacob , Lorenzo Sani , Meghdad Kurmanji , Nicholas D. Lane , Samuel Horvath , Karthik Nandakumar

This paper proposes an approach to cross-language sentence selection in a low-resource setting. It uses data augmentation and negative sampling techniques on noisy parallel sentence data to directly learn a cross-lingual embedding-based…

Computation and Language · Computer Science 2021-06-07 Yanda Chen , Chris Kedzie , Suraj Nair , Petra Galuščáková , Rui Zhang , Douglas W. Oard , Kathleen McKeown

Systems for language-guided human-robot interaction must satisfy two key desiderata for broad adoption: adaptivity and learning efficiency. Unfortunately, existing instruction-following agents cannot adapt, lacking the ability to…

Robotics · Computer Science 2023-01-09 Yuchen Cui , Siddharth Karamcheti , Raj Palleti , Nidhya Shivakumar , Percy Liang , Dorsa Sadigh

Computer-aided translation (CAT) aims to enhance human translation efficiency and is still important in scenarios where machine translation cannot meet quality requirements. One fundamental task within this field is Word-Level Auto…

Computation and Language · Computer Science 2023-12-01 Hengchao Shang , Zongyao Li , Daimeng Wei , Jiaxin Guo , Minghan Wang , Xiaoyu Chen , Lizhi Lei , Hao Yang

Actions may not proceed as planned; they may be interrupted, resumed or overridden. This is a challenge to handle in a natural language understanding system. We describe extensions to an existing implementation for the control of autonomous…

Artificial Intelligence · Computer Science 2016-08-02 Steve Doubleday , Sean Trott , Jerome Feldman

Recent years have witnessed significant progress in multilingual automatic speech recognition (ASR), driven by the emergence of end-to-end (E2E) models and the scaling of multilingual datasets. Despite that, two main challenges persist in…

Audio and Speech Processing · Electrical Eng. & Systems 2024-06-12 Zheshu Song , Jianheng Zhuo , Yifan Yang , Ziyang Ma , Shixiong Zhang , Xie Chen

We propose a CTC alignment-based single step non-autoregressive transformer (CASS-NAT) for speech recognition. Specifically, the CTC alignment contains the information of (a) the number of tokens for decoder input, and (b) the time span of…

Audio and Speech Processing · Electrical Eng. & Systems 2021-02-15 Ruchao Fan , Wei Chu , Peng Chang , Jing Xiao