English
Related papers

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

200 papers

In this article, we propose a novel Winner-Take-All (WTA) architecture employing neurons with nonlinear dendrites and an online unsupervised structural plasticity rule for training it. Further, to aid hardware implementations, our network…

Neural and Evolutionary Computing · Computer Science 2015-12-07 Subhrajit Roy , Arindam Basu

The requirements for many applications of state-of-the-art speech recognition systems include not only low word error rate (WER) but also low latency. Specifically, for many use-cases, the system must be able to decode utterances in a…

We propose a novel automata model over the alphabet of rational numbers, which we call register automata over the rationals (RA-Q). It reads a sequence of rational numbers and outputs another rational number. RA-Q is an extension of the…

Formal Languages and Automata Theory · Computer Science 2017-05-18 Yu-Fang Chen , Ondrej Lengal , Tony Tan , Zhilin Wu

We introduce deterministic suffix-reading automata (DSA), a new automaton model over finite words. Transitions in a DSA are labeled with words. From a state, a DSA triggers an outgoing transition on seeing a word ending with the…

Formal Languages and Automata Theory · Computer Science 2024-10-31 R Keerthan , B Srivathsan , R Venkatesh , Sagar Verma

A two-way deterministic finite state automaton with one counter (2D1CA) is a fundamental computational model that has been examined in many different aspects since sixties, but we know little about its power in the case of unary languages.…

Formal Languages and Automata Theory · Computer Science 2014-07-09 Marzio De Biasi , Abuzer Yakaryilmaz

Spiking Transformers, which combine the scalability of Transformers with the sparse, energy-efficient property of Spiking Neural Networks (SNNs), have achieved impressive results in neuromorphic and vision tasks and attracted increasing…

Neural and Evolutionary Computing · Computer Science 2026-04-14 Chenlin Zhou , Sihang Guo , Jiaqi Wang , Dongyang Ma , Kaiwei Che , Baiyu Chen , Qingyan Meng , Zhengyu Ma , Yonghong Tian

Single-shot spin-state discrimination is essential for semiconductor spin qubits, but conventional threshold-based analysis of spin readout traces becomes unreliable under noisy conditions. Although recent neural-network-based methods…

Mesoscale and Nanoscale Physics · Physics 2026-02-04 Yui Muto , Motoya Shinozaki , Hideaki Yuta , Tatsuo Tsuzuki , Kotaro Taga , Akira Oiwa , Takafumi Fujita , Tomohiro Otsuka

Jumping automata are finite automata that read their input in a non-sequential manner, by allowing a reading head to ``jump'' between positions on the input, consuming a permutation of the input word. We argue that allowing the head to jump…

Formal Languages and Automata Theory · Computer Science 2026-01-07 Shaull Almagor , Neta Dafni , Ishai Salgado

We present a new way of continuously reading-out the state of a single electronic spin. Our detection scheme is based on an exchange interaction between the electronic spin and a nearby read-out quantum dot. The coupling between the two…

Mesoscale and Nanoscale Physics · Physics 2017-11-21 Clément Godfrin , Stefan Thiele , Karim Ferhat , Svetlana Klyatskaya , Mario Ruben , Wolfgang Wernsdorfer , Franck Balestro

The goal of this work is to detect new spoken terms defined by users. While most previous works address Keyword Spotting (KWS) as a closed-set classification problem, this limits their transferability to unseen terms. The ability to define…

Audio and Speech Processing · Electrical Eng. & Systems 2022-11-02 Jaemin Jung , Youkyum Kim , Jihwan Park , Youshin Lim , Byeong-Yeol Kim , Youngjoon Jang , Joon Son Chung

We study a class of finite state machines, called \defi{$w$-matching machines}, which yield to simulate the behavior of pattern matching algorithms while searching for a pattern $w$. They can be used to compute the asymptotic speed, i.e.…

Computational Complexity · Computer Science 2016-05-03 Gilles Didier

How do we measure genuine understanding in artificial cognitive systems? Current approaches face a measurement gap: probabilistic systems refine confidence gradually, practice-based systems compile knowledge through repeated execution, and…

Neurons and Cognition · Quantitative Biology 2026-05-05 Igor Balaz

Autonomous driving is a multi-task problem requiring a deep understanding of the visual environment. End-to-end autonomous systems have attracted increasing interest as a method of learning to drive without exhaustively programming…

Computer Vision and Pattern Recognition · Computer Science 2019-09-12 Alexander Makrigiorgos , Ali Shafti , Alex Harston , Julien Gerard , A. Aldo Faisal

Active learning of finite automata has been vigorously pursued for the purposes of analysis and explanation of black-box systems. In this paper, we study an L*-style learning algorithm for weighted automata over the max-plus semiring. The…

Formal Languages and Automata Theory · Computer Science 2024-07-16 Takamasa Okudono , Masaki Waga , Taro Sekiyama , Ichiro Hasuo

In a one-counter automaton (OCA), one can produce a letter from some finite alphabet, increment and decrement the counter by one, or compare it with constants up to some threshold. It is well-known that universality and language inclusion…

Formal Languages and Automata Theory · Computer Science 2016-07-20 Benedikt Bollig

The Recurrent Neural Network-Transducer (RNN-T) is widely adopted in end-to-end (E2E) automatic speech recognition (ASR) tasks but depends heavily on large-scale, high-quality annotated data, which are often costly and difficult to obtain.…

Computation and Language · Computer Science 2025-11-07 Dongji Gao , Chenda Liao , Changliang Liu , Matthew Wiesner , Leibny Paola Garcia , Daniel Povey , Sanjeev Khudanpur , Jian Wu

Cross-lingual alignment in pretrained language models enables knowledge transfer across languages. Similar alignment has been reported in Whisper-style speech encoders, based on spoken translation retrieval using representational…

Computation and Language · Computer Science 2026-04-07 Ryan Soh-Eun Shim , Domenico De Cristofaro , Chengzhi Martin Hu , Alessandro Vietti , Barbara Plank

This Paper proposes a novel Transformer-based end-to-end autonomous driving model named Detrive. This model solves the problem that the past end-to-end models cannot detect the position and size of traffic participants. Detrive uses an…

Robotics · Computer Science 2023-10-24 Daoming Chen , Ning Wang , Feng Chen , Tony Pipe

This paper presented a deep reinforcement learning method named Double Deep Q-networks to design an end-to-end vision-based adaptive cruise control (ACC) system. A simulation environment of a highway scene was set up in Unity, which is a…

Computer Vision and Pattern Recognition · Computer Science 2020-01-28 Zhensong Wei , Yu Jiang , Xishun Liao , Xuewei Qi , Ziran Wang , Guoyuan Wu , Peng Hao , Matthew Barth

The empirical success of deep learning has spurred its application to the radio-frequency (RF) domain, leading to significant advances in Deep Wireless Sensing (DWS). However, most existing DWS models function as black boxes with limited…

Machine Learning · Computer Science 2025-07-30 Xie Zhang , Yina Wang , Chenshu Wu