English
Related papers

Related papers: Autonomous push-down automaton built on DNA

200 papers

We present a novel form of Liquid Automata, using this to simulate autopoiesis, whereby living machines self-organise in the physical realm. This simulation is based on an earlier Cellular Automaton described by Francisco Varela. The basis…

Cellular Automata and Lattice Gases · Physics 2024-01-17 Steve Battle

Our understanding of the physics of biological molecules, such as proteins and DNA, is limited because the approximations we usually apply to model inert materials are not in general applicable to soft, chemically inhomogeneous systems. The…

Quantum Physics · Physics 2010-07-13 Sarah Harris , Vivien M. Kendon

The simulation of deterministic pushdown automata defined over a one-letter alphabet by finite state automata is investigated from a descriptional complexity point of view. We show that each unary deterministic pushdown automaton of size s…

Formal Languages and Automata Theory · Computer Science 2009-05-11 Giovanni Pighizzini

Life is confronted with computation problems in a variety of domains including animal behavior, single-cell behavior, and embryonic development. Yet we currently do not know of a naturally existing biological system that is capable of…

Other Quantitative Biology · Quantitative Biology 2022-03-10 Hessameddin Akhlaghpour

Artificial synthesis of DNA molecules is an essential part of the study of biological mechanisms. The design of a synthetic DNA molecule usually involves many objectives. One of the important objectives is to eliminate short sequence…

Biomolecules · Quantitative Biology 2021-08-13 Zehavit Leibovich , Ilan Gronau

Autoencoders have seen wide success in domains ranging from feature selection to information retrieval. Despite this success, designing an autoencoder for a given task remains a challenging undertaking due to the lack of firm intuition on…

Neural and Evolutionary Computing · Computer Science 2020-04-17 Jeff Hajewski , Suely Oliveira , Xiaoyu Xing

Machine learning research has advanced in multiple aspects, including model structures and learning methods. The effort to automate such research, known as AutoML, has also made significant progress. However, this progress has largely…

Machine Learning · Computer Science 2020-07-01 Esteban Real , Chen Liang , David R. So , Quoc V. Le

Miniature DNA sequencing hardware has begun to succeed in mobile contexts, driving demand for efficient machine learning at the edge. This domain leverages deep learning techniques familiar from speech and time-series analysis for both…

Hardware Architecture · Computer Science 2025-10-13 Sebastian Magierowski , Zhongpan Wu , Abel Beyene , Karim Hammad

Driverless vehicles are complex systems operating in constantly changing environments. Automated driving is achieved by controlling the coupled longitudinal and lateral vehicle dynamics. Model predictive control is one of the most promising…

Optimization and Control · Mathematics 2025-09-25 Yassine Kebbati , Naima Ait-Oufroukh , Vicenç Puig , Vincent Vigneron , Dalil Ichalal

We report Monte Carlo simulations of a simple off-lattice patchy-particle model for DNA `bricks'. We relate the parameters that characterise this model with the binding free energy of pairs of single-stranded DNA molecules. We verify that…

Soft Condensed Matter · Physics 2016-07-21 Aleks Reinhardt , Daan Frenkel

We study the power of uncontrolled random molecular movement in the nubot model of self-assembly. The nubot model is an asynchronous nondeterministic cellular automaton augmented with rigid-body movement rules (push/pull, deterministically…

Data Structures and Algorithms · Computer Science 2014-09-18 Ho-Lin Chen , David Doty , Dhiraj Holden , Chris Thachuk , Damien Woods , Chun-Tao Yang

In the process of code generation, it is essential to guarantee the generated code satisfies grammar constraints of programming language (PL). However, neglecting grammar constraints is a fatal drawback of commonly used sequence-based code…

Software Engineering · Computer Science 2023-01-18 Yihong Dong , Xue Jiang , Yuchen Liu , Ge Li , Zhi Jin

Artificial neurons built on synthetic gene networks have potential applications ranging from complex cellular decision-making to bioreactor regulation. Furthermore, due to the high information throughput of natural systems, it provides an…

Neural and Evolutionary Computing · Computer Science 2020-01-31 Sihao Huang

There is a growing body of work considering the use of representations based upon genetic regulatory networks. This paper uses a recently presented abstract, tunable Boolean regulatory network model to explore aspects of mobile DNA, such as…

Emerging Technologies · Computer Science 2013-03-29 Larry Bull

Over the past years, the ever-growing trend on data storage demand, more specifically for "cold" data (rarely accessed data), has motivated research for alternative systems of data storage. Because of its biochemical characteristics,…

Machine Learning · Computer Science 2022-03-21 Xavier Pic , Marc Antonini

Achieving faster execution with shorter compilation time can foster further diversity and innovation in neural networks. However, the current paradigm of executing neural networks either relies on hand-optimized libraries, traditional…

Machine Learning · Computer Science 2020-01-27 Byung Hoon Ahn , Prannoy Pilligundla , Amir Yazdanbakhsh , Hadi Esmaeilzadeh

Biological functions in each animal cell depend on coordinated operations of a wide variety of molecular motors. Some of the these motors transport cargo to their respective destinations whereas some others are mobile workshops which…

Biological Physics · Physics 2008-03-07 Debashish Chowdhury

Computational methods that operate on three-dimensional molecular structure have the potential to solve important questions in biology and chemistry. In particular, deep neural networks have gained significant attention, but their…

In this paper, we propose a novel control architecture, inspired from neuroscience, for adaptive control of continuous-time systems. The proposed architecture, in the setting of standard Neural Network (NN) based adaptive control, augments…

Systems and Control · Computer Science 2021-10-11 Deepan Muthirayan , Pramod P. Khargonekar

In this study, we provide a relatively simple simulation framework for constructing artificial life (ALife) with both autonomous and evolutionary aspects by extending chemoton model. While the original chemoton incorporates metabolism,…

Populations and Evolution · Quantitative Biology 2025-10-17 Kazuya Horibe , Daichi G. Suzuki