{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:21:51Z","timestamp":1759638111770,"version":"3.37.3"},"reference-count":16,"publisher":"World Scientific Pub Co Pte Ltd","issue":"07","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2018,11]]},"abstract":"<jats:p> This paper studies mathematical properties of reaction systems that were introduced by Ehrenfeucht and Rozenberg as computational models inspired by biochemical reaction in the living cells. In particular, we continue the study on the generative power of functions specified by minimal reaction systems under composition initiated by Salomaa. Allowing degenerate reaction systems, functions specified by minimal reaction systems over a quarternary alphabet that are permutations generate the alternating group on the power set of the background set. <\/jats:p>","DOI":"10.1142\/s0129054118500272","type":"journal-article","created":{"date-parts":[[2018,11,11]],"date-time":"2018-11-11T23:18:10Z","timestamp":1541978290000},"page":"1165-1179","source":"Crossref","is-referenced-by-count":5,"title":["Compositions of Functions and Permutations Specified by Minimal Reaction Systems"],"prefix":"10.1142","volume":"29","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8424-9820","authenticated-orcid":false,"given":"Wen Chean","family":"Teh","sequence":"first","affiliation":[{"name":"School of Mathematical Sciences, Universiti Sains Malaysia, 11800 USM, Malaysia"}]}],"member":"219","published-online":{"date-parts":[[2018,11,11]]},"reference":[{"key":"S0129054118500272BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2017.03.047"},{"key":"S0129054118500272BIB002","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35524-0_5"},{"key":"S0129054118500272BIB003","doi-asserted-by":"publisher","DOI":"10.1002\/9783527645480.ch16"},{"key":"S0129054118500272BIB004","doi-asserted-by":"publisher","DOI":"10.1142\/9789814374309_0010"},{"key":"S0129054118500272BIB005","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054111007927"},{"key":"S0129054118500272BIB006","first-page":"263","volume":"75","author":"Ehrenfeucht A.","year":"2007","journal-title":"Fundam. Inform."},{"key":"S0129054118500272BIB007","doi-asserted-by":"publisher","DOI":"10.1142\/S012905411440005X"},{"volume-title":"Sur Les Bases du Groupe Sym\u00e9trique et Les Couples de Substitutions qui Engendrent un Groupe R\u00e9gulier","year":"1946","author":"Piccard S.","key":"S0129054118500272BIB008"},{"key":"S0129054118500272BIB010","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.07.022"},{"key":"S0129054118500272BIB011","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-013-9372-y"},{"key":"S0129054118500272BIB012","first-page":"279","volume":"19","author":"Salomaa A.","year":"2014","journal-title":"J. Autom. Lang. Comb."},{"key":"S0129054118500272BIB013","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-13350-8_32"},{"key":"S0129054118500272BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.12.018"},{"key":"S0129054118500272BIB015","doi-asserted-by":"publisher","DOI":"10.14232\/actacyb.22.2.2015.2"},{"key":"S0129054118500272BIB017","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.08.021"},{"key":"S0129054118500272BIB018","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054117500162"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054118500272","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T08:49:14Z","timestamp":1565167754000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054118500272"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11]]},"references-count":16,"journal-issue":{"issue":"07","published-online":{"date-parts":[[2018,11,11]]},"published-print":{"date-parts":[[2018,11]]}},"alternative-id":["10.1142\/S0129054118500272"],"URL":"https:\/\/doi.org\/10.1142\/s0129054118500272","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"type":"print","value":"0129-0541"},{"type":"electronic","value":"1793-6373"}],"subject":[],"published":{"date-parts":[[2018,11]]}}}