ChemRxiv
These are preliminary reports that have not been peer-reviewed. They should not be regarded as conclusive, guide clinical practice/health-related behavior, or be reported in news media as established information. For more information, please see our FAQs.
1/1
0/0

How Chemistry Computes: Language Recognition by Non-Biochemical Chemical Automata

preprint
submitted on 24.03.2019 and posted on 25.03.2019 by Marta Dueñas-Diez, Juan Perez-Mercader
This manuscript contains the experimental realization of one instance of each automata in the theory of computation using chemistry and not using biochemistry. All automata are implemented in a 1-pot reactor. The Finite Automaton (FA) is represented by a precipitation reaction, the 1-stack Push Down Automaton (PDA) by a pH reaction network and the Turing machine (TM) by the Belousov-Zhabotinsky chemical reaction. The computation (consisting on recognizing if chemically transcribed abstract sequences belong to appropriate languages in the Chomsky hierarchy) is carried out by a chemical reaction recognizing the molecules and their order. Once the sequence is introduced in the reactor (very much as mRNA is introduced in the ribosome) the reaction does all the recognition without any need for external not strictly chemical help from reaction/diffusion set-ups or chemical gates. The result of the computation has a straightforward thermodynamic/information theory interpretation. These results are of interest for soft-robotics, chemically self-assembled systems, chemical neural networks, artificial intelligence and of course chemical computing (i. e., computing done by chemistry at molecular scales which translates to larger scales by the power of Avogadro's number) as well as natural computing and analog/digital computing.

Funding

Repsol, S. A.

History

Email Address of Submitting Author

jperezmercader@fas.harvard.edu

Institution

Harvard University

Country

USA

ORCID For Submitting Author

0000-0001-6278-9068

Declaration of Conflict of Interest

The authors do not have any conflicts of interest

Version Notes

This is our manuscript for the experimental realization of each automata in the theory of computation only using chemistry and the power of chemical reactions in molecular recognition

Exports