{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T23:57:12Z","timestamp":1766102232906},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2014,6]]},"abstract":"<jats:p> Reaction systems are a model of computation inspired by biochemical reactions involving reactants, inhibitors and products from a finite background set. We define a notion of multi-step simulation among reaction systems and derive a classification with respect to the amount of resources (reactants and inhibitors) involved in each reaction. We prove that \u201csimple\u201d reaction systems, having at most one reactant and one inhibitor per reaction, suffice in order to simulate arbitrary systems. Finally, we show that the equivalence relation of mutual simulation induces exactly five linearly ordered classes of reaction systems characterizing well-known subclasses of the functions over Boolean lattices, such as the constant, additive (join-semilattice endomorphisms), monotone, and antitone functions. <\/jats:p>","DOI":"10.1142\/s012905411440005x","type":"journal-article","created":{"date-parts":[[2014,8,8]],"date-time":"2014-08-08T04:18:49Z","timestamp":1407471529000},"page":"441-457","source":"Crossref","is-referenced-by-count":21,"title":["SIMPLE REACTION SYSTEMS AND THEIR CLASSIFICATION"],"prefix":"10.1142","volume":"25","author":[{"given":"LUCA","family":"MANZONI","sequence":"first","affiliation":[{"name":"Universit\u00e9 Nice Sophia Antipolis, CNRS, I3S, UMR 7271, 06900 Sophia Antipolis, France"}]},{"given":"DIOGO","family":"PO\u00c7AS","sequence":"additional","affiliation":[{"name":"Instituto Superior T\u00e9cnico, Universidade de Lisboa, Av. Rovisco Pais, 1049-001 Lisboa, Portugal"}]},{"given":"ANTONIO E.","family":"PORRECA","sequence":"additional","affiliation":[{"name":"Dipartimento di Informatica, Sistemistica e Comunicazione, Universit\u00e1 degli Studi di Milano-Bicocca, Viale Sarca 336\/14, 20126 Milano, Italy"}]}],"member":"219","published-online":{"date-parts":[[2014,8,7]]},"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S012905411440005X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T14:48:39Z","timestamp":1565189319000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S012905411440005X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6]]},"references-count":0,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2014,8,7]]},"published-print":{"date-parts":[[2014,6]]}},"alternative-id":["10.1142\/S012905411440005X"],"URL":"https:\/\/doi.org\/10.1142\/s012905411440005x","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,6]]}}}