Small universal multiset reaction systems

Andrei Paun, Annemarie-Beatrix Messner

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 regist…