Draper Thomas C, Poros-Tarcali Eszter, Pérez-Mercader Juan
Department of Earth and Planetary Sciences and Origins of Life Initiative, Harvard University, Cambridge, Massachusetts 02138-1204, United States.
Santa Fe Institute, Santa Fe, New Mexico 87501, United States.
ACS Omega. 2022 Feb 4;7(7):6099-6103. doi: 10.1021/acsomega.1c06505. eCollection 2022 Feb 22.
It has previously been demonstrated that native chemical Turing machines can be constructed by exploiting the nonlinear dynamics of the homogeneous oscillating Belousov-Zhabotinsky reaction. These Turing machines can perform word recognition of a Chomsky type 1 context sensitive language (CSL), demonstrating their high computing power. Here, we report on a chemical Turing machine that has been developed using the HO-HSO-SO -CO pH oscillating system. pH oscillators are different to bromate oscillators in two key ways: the proton is the autocatalytic agent, and at least one of the reductants is always fully consumed in each turnover-meaning the system has to be operated as a flow reactor. Through careful design, we establish a system that can also perform Chomsky type 1 CSL word recognition and demonstrate its power through the testing of a series of in-language and out-of-language words.
先前已经证明，可以通过利用均匀振荡的贝洛索夫-扎博廷斯基反应的非线性动力学来构建天然化学图灵机。这些图灵机可以执行乔姆斯基1型上下文敏感语言（CSL）的单词识别，展示了它们的高计算能力。在这里，我们报告一种使用HO-HSO-SO-CO pH振荡系统开发的化学图灵机。pH振荡器在两个关键方面与溴酸盐振荡器不同：质子是自催化剂，并且在每次周转中至少有一种还原剂总是被完全消耗——这意味着该系统必须作为流动反应器运行。通过精心设计，我们建立了一个也能执行乔姆斯基1型CSL单词识别的系统，并通过对一系列语言内和语言外单词的测试来展示其能力。
