发表机构
Faculty of Mathematics and Computer Science, University of Bucharest; National Institute of Research and Development for Biological Sciences; Research Institute for Artificial Intelligence (ICIA), Romanian Academy（布加勒斯特大学数学与计算机科学学院; 生物科学研究与发展国家研究所; 罗马尼亚科学院人工智能研究所）
机构由 AI 辅助整理，请以论文原文为准。AI 中文总结
本文在多重集反应系统框架下构造了小型通用机，通过编码寄存器与指令标签实现顺序执行，以8个寄存器和23条指令、87个元素证明其能模拟通用计算。
AI 中文摘要
本文在多重集反应系统框架内提出了一种小型通用机的构造。我们使用代表寄存器和指令标签的元素对机器状态进行编码，并通过确保给定指令的反应链仅在相应标签元素出现后才能激活，来强制顺序执行。我们实现了一个具有8个寄存器和23条指令的通用寄存器机，表明基于优先级的模型需要87个不同的元素。结果表明，多重集反应系统能够模拟通用计算。
英文摘要
This paper presents a construction of a small universal machine within the framework of Multi-set Reaction Systems. We encode the machine state using elements that represent registers and instruction labels, and we enforce sequential execution by ensuring that reaction chains for a given instruction can only activate after the corresponding label element appears. We implement a universal register machine with 8 registers and 23 instructions, showing that the priority-based model requires 87 distinct elements. The results demonstrate that multiset reaction systems are capable of simulating universal computation.
