Note on Simulation by Strictly Minimal Reaction Systems with Limited Resources

Wen Chean Teh


Reaction systems, introduced by Ehrenfeucht and Rozenberg, are computational models inspired by biochemical reactions transpiring  within the living cells and is often compared with membrane computing which is inspired by the functioning of the cellular membranes. This relatively young research area has since evolved into diverse research directions on various extensions of the original framework. One particular direction focuses on mathematical properties of functions specified by minimal reaction systems, due to their simplicity and richness.Some notion of simulation of reaction systems was introduced by Manzoni, Pocas, and Porreca and they showed that every reaction system can be simulated by some strictly minimal reaction system (each reaction involves only one resource) over an extended background set. This short exposition contains some additional result extending the author's recent collaborative work on simulation of reaction systems [W.C. Teh, A. Atanasiu, Simulation of reaction systems by the strictly minimal ones, J. Membr. Comput., 2020. doi: 10.1007/s41965-020-00042-2]. In particular, the non-simulation of certain functions specified by strictly minimal reaction systems is shown when the number of extra resource is limited to one.

Full Text: PDF


  • There are currently no refbacks.

The Thai Journal of Mathematics is supported by The Mathematical Association of Thailand and Thailand Research Council and the Center for Promotion of Mathematical Research of Thailand (CEPMART).

Copyright 2022 by the Mathematical Association of Thailand.

All rights reserve. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, without the prior permission of the Mathematical Association of Thailand.

|ISSN 1686-0209|