Organizations: Faculty of Mathematics and Computer Science, University of Bucharest, Bucharest, Romania · National Institute of Research and Development for Biological Sciences, 296 Independent,ei Bd. District 6, 060031, Bucharest. Romania · Research Institute for Artificial Intelligence (ICIA), Romanian Academy, Bucharest, Romania.
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.
Figures & tables
Figure 1: The ADD module with priority-based sequential reaction execution.
Figure 2: The SUB module with priority-based sequential reaction execution.
Figure 3: The HALT module with priority-based sequential reactions execution.
Robotics and Perception Group, University of Zurich · Shenzhen International Center for Industrial and Applied Mathematics, Shenzhen Research Institute of Big Data · Tengen Intelligence Institute, CRRC Zhuzhou Institute