English
Related papers

Related papers: A New Sensing 5'-->3' Watson-Crick Automata Concep…

200 papers

In Formal Languages and Automata Theory courses, students find understanding nondeterministic finite-state and pushdown automata difficult. In many cases, this means that it is challenging for them to comprehend the operational semantics of…

Formal Languages and Automata Theory · Computer Science 2025-08-06 Marco T. Morazán , David Anthony K. Fields , Andrés M. Garced , Tijana Minić

The advent of recurrent neural networks for handwriting recognition marked an important milestone reaching impressive recognition accuracies despite the great variability that we observe across different writing styles. Sequential…

Computer Vision and Pattern Recognition · Computer Science 2020-05-28 Lei Kang , Pau Riba , Marçal Rusiñol , Alicia Fornés , Mauricio Villegas

Humans use all of their senses to accomplish different tasks in everyday activities. In contrast, existing work on robotic manipulation mostly relies on one, or occasionally two modalities, such as vision and touch. In this work, we…

In this paper, we propose a novel integrated framework for learning both text detection and recognition. For most of the existing methods, detection and recognition are treated as two isolated tasks and trained separately, since parameters…

Computer Vision and Pattern Recognition · Computer Science 2018-11-22 Wanchen Sui , Qing Zhang , Jun Yang , Wei Chu

In this paper, we build a model for biological neural nets where the activity of the network is described by Hawkes processes having a variable length memory. The particularity of this paper is to deal with an infinite number of components.…

Probability · Mathematics 2015-09-18 Pierre Hodara , Eva Löcherbach

Integrated sensing and communication (ISAC) aims at enhancing the network functionalities and enabling new applications in the upcoming communications networks. In this paper, we propose two unique word (UW)-based frame designs for bistatic…

Signal Processing · Electrical Eng. & Systems 2024-10-11 Roberto Bomfin , Marwa Chafii

Deterministic synchronous systems consisting of two finite automata running in opposite directions on a shared read-only input are studied with respect to their ability to perform reversible computations, which means that the automata are…

Formal Languages and Automata Theory · Computer Science 2023-09-07 Martin Kutrib , Andreas Malcher

Multi-head finite automata were introduced in (Rabin, 1964) and (Rosenberg, 1966). Since that time, a vast literature on computational and descriptional complexity issues on multi-head finite automata documenting the importance of these…

Computational Complexity · Computer Science 2009-06-19 Markus Holzer , Martin Kutrib , Andreas Malcher

We propose a model of the speech perception of individual words in the presence of mishearings. This phenomenological approach is based on concepts used in linguistics, and provides a formalism that is universal across languages. We put…

Computation and Language · Computer Science 2020-10-19 Anita Mehta , Jean-Marc Luck

Breaking down the structure of long texts into semantically coherent segments makes the texts more readable and supports downstream applications like summarization and retrieval. Starting from an apparent link between text coherence and…

Computation and Language · Computer Science 2020-01-06 Goran Glavaš , Swapna Somasundaran

A new discontinuous model of computation called one-way jumping finite automata was defined by H. Chigahara et. al. This model was a restricted version of the model jumping finite automata. These automata read an input symbol-by-symbol and…

Formal Languages and Automata Theory · Computer Science 2021-06-08 Ujjwal Kumar Mishra , Kalpana Mahalingam , Rama Raghavan

End-to-end autonomous driving requires models to understand traffic scenes, infer driving intent, and generate executable motion plans. Recent vision-language-action (VLA) models inherit semantic priors from large-scale vision-language…

Computer Vision and Pattern Recognition · Computer Science 2026-05-20 Rui Zhao , Jianlin Yu , Zhenhai Gao , Jiaqiao Liu , Fei Gao

Traditional communication systems focus on the transmission process, and the context-dependent meaning has been ignored. The fact that 5G system has approached Shannon limit and the increasing amount of data will cause communication…

Signal Processing · Electrical Eng. & Systems 2022-02-22 Chen Dong , Haotai Liang , Xiaodong Xu , Shujun Han , Bizhu Wang , Ping Zhang

Many image understanding tasks involve identifying what is present and where it appears. However, tasks that address where, such as object discovery, detection, and segmentation, are often considerably more complex than image…

Computer Vision and Pattern Recognition · Computer Science 2026-05-13 Ryota Yoshihashi , Masahiro Kada , Satoshi Ikehata , Rei Kawakami , Ikuro Sato

Instead of looking at the lengths of synchronizing words as in \v{C}ern\'y's conjecture, we look at the switch count of such words, that is, we only count the switches from one letter to another. Where the synchronizing words of the…

Formal Languages and Automata Theory · Computer Science 2018-12-12 Henk Don , Hans Zantema

This paper focuses on wake on intent (WOI) techniques for platforms with limited compute and memory. Our approach of utterance-level intent classification is based on a sequence of keywords in the utterance instead of a single fixed key…

Audio and Speech Processing · Electrical Eng. & Systems 2020-09-18 Wenda Chen , Jonathan Huang , Mark Hasegawa-Johnson

Professional translators often dictate their translations orally and have them typed afterwards. The TransTalk project aims at automating the second part of this process. Its originality as a dictation system lies in the fact that both the…

Although text recognition has significantly evolved over the years, state-of-the-art (SOTA) models still struggle in the wild scenarios due to complex backgrounds, varying fonts, uncontrolled illuminations, distortions and other artefacts.…

Computer Vision and Pattern Recognition · Computer Science 2021-07-28 Ayan Kumar Bhunia , Aneeshan Sain , Amandeep Kumar , Shuvozit Ghose , Pinaki Nath Chowdhury , Yi-Zhe Song

We cast new light on the existing models of one-way deterministic topological automata by introducing a fresh but general, convenient model, in which, as each input symbol is read, an interior system of an automaton, known as a…

Formal Languages and Automata Theory · Computer Science 2021-04-19 Tomoyuki Yamakami