English
Related papers

Related papers: Multi-head Watson-Crick automata

200 papers

The wireless network places vital role in the present day communication scenario. The ad hoc nature of wireless communication adds flavour to suit various real world applications. This improves the performance of the network tremendously…

Networking and Internet Architecture · Computer Science 2013-01-15 S. Thirumurugan , E. George Dharma Prakash Raj

Between the leaves and the nodes of a complete binary tree, a separate parent-child-sister hierarchy is employed independent of the parent-child-sister hierarchy used for the rest of the tree. Two different versions of such a local…

Data Structures and Algorithms · Computer Science 2014-01-31 Mevlut Bulut

We introduce a logic to express structural properties of automata with string inputs and, possibly, outputs in some monoid. In this logic, the set of predicates talking about the output values is parametric, and we provide sufficient…

Formal Languages and Automata Theory · Computer Science 2018-10-09 Emmanuel Filiot , Nicolas Mazzocchi , Jean-François Raskin

The cross-domain multicast routing problem in a software-defined wireless network with multiple controllers is a classic NP-hard optimization problem. As the network size increases, designing and implementing cross-domain multicast routing…

Networking and Internet Architecture · Computer Science 2024-09-12 Miao Ye , Hongwen Hu , Xiaoli Wang , Yuping Wang , Yong Wang , Wen Peng , Jihao Zheng

Automata admitting at most one accepting run per structure, known as unambiguous automata, find applications in verification of reactive systems as they extend the class of deterministic automata whilst maintaining some of their desirable…

Formal Languages and Automata Theory · Computer Science 2026-03-03 Anton Chernev , Corina Cîrstea , Helle Hvid Hansen , Clemens Kupke

Nonlinear system identification often involves a fundamental trade-off between interpretability and flexibility, often requiring the incorporation of physical constraints. We propose a unified data-driven framework that combines the…

Machine Learning · Computer Science 2025-09-16 Federico J. Gonzalez , Luis P. Lara

This paper considers the distributed robust suboptimal consensus control problem of linear multi-agent systems, with both H2 and H_infty performance requirements. A novel two-step complementary design approach is proposed. In the first…

Systems and Control · Electrical Eng. & Systems 2022-04-15 Zhongkui Li , Junjie Jiao , Xiang Chen

We propose split-brain autoencoders, a straightforward modification of the traditional autoencoder architecture, for unsupervised representation learning. The method adds a split to the network, resulting in two disjoint sub-networks. Each…

Computer Vision and Pattern Recognition · Computer Science 2017-04-21 Richard Zhang , Phillip Isola , Alexei A. Efros

The comparison of heterogeneous samples extensively exists in many applications, especially in the task of image classification. In this paper, we propose a simple but effective coupled neural network, called Deeply Coupled Autoencoder…

Computer Vision and Pattern Recognition · Computer Science 2014-02-11 Wen Wang , Zhen Cui , Hong Chang , Shiguang Shan , Xilin Chen

We propose a novel framework for image clustering that incorporates joint representation learning and clustering. Our method consists of two heads that share the same backbone network - a "representation learning" head and a "clustering"…

Computer Vision and Pattern Recognition · Computer Science 2021-07-27 Kien Do , Truyen Tran , Svetha Venkatesh

This paper presents online-capable deep learning model for probabilistic vehicle trajectory prediction. We propose a simple encoder-decoder architecture based on multi-head attention. The proposed model generates the distribution of the…

Computer Vision and Pattern Recognition · Computer Science 2020-07-07 Hayoung Kim , Dongchan Kim , Gihoon Kim , Jeongmin Cho , Kunsoo Huh

We introduce the notion of adaptive synchronisation for pushdown automata, in which there is an external observer who has no knowledge about the current state of the pushdown automaton, but can observe the contents of the stack. The…

Formal Languages and Automata Theory · Computer Science 2021-02-16 A. R. Balasubramanian , K. S. Thejaswini

A two-dimensional finite automaton has a read-only input head that moves in four directions on a finite array of cells labelled by symbols of the input alphabet. A three-way two-dimensional automaton is prohibited from making upward moves,…

Formal Languages and Automata Theory · Computer Science 2019-04-26 Taylor J. Smith , Kai Salomaa

This paper presents statistical language and translation models based on collections of small finite state machines we call ``head automata''. The models are intended to capture the lexical sensitivity of N-gram models and direct…

cmp-lg · Computer Science 2008-02-03 Hiyan Alshawi

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

We consider how changes in transfinite machine architecture can sometimes alter substantially their capabilities. We approach the subject by answering three open problems touching on: firstly differing halting time considerations for…

Logic · Mathematics 2020-12-16 Philip Welch

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

Modern genomic analyses increasingly rely on pangenomes, that is, representations of the genome of entire populations. The simplest representation of a pangenome is a set of individual genome sequences. Compared to e.g. sequence graphs,…

Genomics · Quantitative Biology 2025-11-25 Jannik Olbrich , Enno Ohlebusch

We propose a novel multi-task learning architecture, which allows learning of task-specific feature-level attention. Our design, the Multi-Task Attention Network (MTAN), consists of a single shared network containing a global feature pool,…

Computer Vision and Pattern Recognition · Computer Science 2019-04-08 Shikun Liu , Edward Johns , Andrew J. Davison

There are many types of automata and grammar models that have been studied in the literature, and for these models, it is common to determine whether certain problems are decidable. One problem that has been difficult to answer throughout…

Formal Languages and Automata Theory · Computer Science 2024-05-20 Oscar H. Ibarra , Ian McQuillan