English
Related papers

Related papers: Reaction Automata

200 papers

Reaction automata are a formal model that has been introduced to investigate the computing powers of interactive behaviors of biochemical reactions([14]). Reaction automata are language acceptors with multiset rewriting mechanism whose…

Formal Languages and Automata Theory · Computer Science 2012-01-17 Fumiya Okubo , Satoshi Kobayashi , Takashi Yokomori

Reaction systems are discrete dynamical systems inspired by bio-chemical processes, whose dynamical behaviour is expressed by set-theoretic operations on finite sets. Reaction systems thus provide a description of bio-chemical phenomena…

Formal Languages and Automata Theory · Computer Science 2020-08-05 Alberto Dennunzio , Enrico Formenti , Luca Manzoni , Antonio E. Porreca

In recent years, the modeling interest has increased significantly from the molecular level to the atomic and quantum scale. The field of computational chemistry plays a significant role in designing computational models for the operation…

Formal Languages and Automata Theory · Computer Science 2020-07-09 Amandeep Singh Bhatia , Shenggen Zheng

Reaction systems are a computational model inspired by the bio-chemical reactions that happen inside biological cells. They have been and currently are studied for their many nice theoretical properties. They are also a useful modeling tool…

Formal Languages and Automata Theory · Computer Science 2020-08-05 Claudio Ferretti , Alberto Leporati , Luca Manzoni , Antonio E. Porreca

The use of mathematical methods for the analysis of chemical reaction systems has a very long history, and involves many types of models: deterministic versus stochastic, continuous versus discrete, and homogeneous versus spatially…

Molecular Networks · Quantitative Biology 2018-05-29 Polly Y. Yu , Gheorghe Craciun

The theory of computation is based on abstract computing automata which can be classified into a three-class hierarchy: Finite Automata (FA), Push-down Automata (PDA) and the Turing Machines (TM). Each class corresponds to grammar/language…

Emerging Technologies · Computer Science 2019-03-12 Marta Duenas-Diez , Juan Perez-Mercader

Modern computational chemistry has reached a stage at which massive exploration into chemical reaction space with unprecedented resolution with respect to the number of potentially relevant molecular structures has become possible. Various…

Chemical Physics · Physics 2020-04-27 Jan P. Unsleber , Markus Reiher

Reaction networks are a general formalism for describing collections of classical entities interacting in a random way. While reaction networks are mainly studied by chemists, they are equivalent to Petri nets, which are used for similar…

Mathematical Physics · Physics 2021-11-23 John C. Baez

We present the first steps of interaction spaces theory, a universal mathematical theory of complex systems which is able to embed cellular automata, agent based models, master equation based models, stochastic or deterministic, continuous…

Mathematical Physics · Physics 2024-07-03 Paolo Giordano

Computational techniques are required for narrowing down the vast space of possibilities to plausible prebiotic scenarios, since precise information on the molecular composition, the dominant reaction chemistry, and the conditions for that…

Molecular Networks · Quantitative Biology 2018-02-07 Jakob L. Andersen , Christoph Flamm , Daniel Merkle , Peter F. Stadler

Chemical reaction network is an important method for modeling and exploring complex biological processes, bio-chemical interactions and the behavior of different dynamics in system biology. But, formulating such reaction kinetics takes…

Artificial Intelligence · Computer Science 2025-03-28 Sadikshya Gyawali , Ashwini Mandal , Manish Dahal , Manish Awale , Sanjay Rijal , Shital Adhikari , Vaghawan Ojha

A general framework for the simulation of reaction-diffusion systems with probabilistic cellular automata is presented. The basic reaction probabilities of the chemical model translate directly into the transition rules of the automaton,…

adap-org · Physics 2007-05-23 S. Altmeyer , C. Wilke , T. Martinetz

Reaction system is a computing model inspired by the biochemical interaction taking place within the living cells. Various extended or modified frameworks motivated by biological, physical, or purely mathematically considerations have been…

Combinatorics · Mathematics 2020-06-18 Wen Chean Teh , Kien Trung Nguyen , Chuei Yee Chen

Reactive systems are systems that maintain an ongoing interaction with their environment, activated by receiving input events from the environment and producing output events in response. Modern programming languages designed to program…

Programming Languages · Computer Science 2016-11-15 Riccardo Pucella

Reaction diffusion systems describe the behaviour of dynamic, interacting, particulate systems. Quantum stochastic processes generalise Brownian motion and Poisson processes, having operator valued It\^{o} calculus machinery. Here it is…

Mathematical Physics · Physics 2023-05-31 Chris D Greenman

Reaction RuleML is a general, practical, compact and user-friendly XML-serialized language for the family of reaction rules. In this white paper we give a review of the history of event / action /state processing and reaction rule…

Artificial Intelligence · Computer Science 2007-05-23 Adrian Paschke

Reaction systems are discrete dynamical systems that model biochemical processes in living cells using finite sets of reactants, inhibitors, and products. We investigate the computational complexity of a comprehensive set of problems…

Computational Complexity · Computer Science 2023-10-31 Rocco Ascone , Giulia Bernardini , Luca Manzoni

Local interactions among biomolecules, and the role played by their environment, have gained increasing attention in modelling biochemical reactions. By defining the automaton of molecular perceptions, we explore an agent-based…

Computational Engineering, Finance, and Science · Computer Science 2021-11-24 Stefano Maestri , Emanuela Merelli

Organic reactions are usually assigned to classes containing reactions with similar reagents and mechanisms. Reaction classes facilitate the communication of complex concepts and efficient navigation through chemical reaction space.…

Chemical reaction networks (CRNs) model the behavior of chemical reactions in well-mixed solutions and they can be designed to perform computations. In this tutorial we give an overview of various computational models for CRNs. Moreover, we…

Emerging Technologies · Computer Science 2018-11-27 Robert Brijder
‹ Prev 1 2 3 10 Next ›