Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/21581
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | BRIJDER, Robert | - |
dc.date.accessioned | 2016-06-30T10:47:14Z | - |
dc.date.available | 2016-06-30T10:47:14Z | - |
dc.date.issued | 2016 | - |
dc.identifier.citation | NATURAL COMPUTING, 15 (2), p. 235-244 | - |
dc.identifier.issn | 1567-7818 | - |
dc.identifier.uri | http://hdl.handle.net/1942/21581 | - |
dc.description.abstract | We study the set of output stable configurations of chemical reaction deciders (CRDs). It turns out that CRDs with only bimolecular reactions (which are almost equivalent to population protocols) have a special structure that allows for an algorithm to efficiently compute their finite set of minimal output unstable configurations. As a consequence, a relatively large set of configurations may be efficiently checked for output stability. We also provide a number of observations regarding the semilinearity result of Angluin et al. (Distrib Comput 20(4):279-304, 2007) from the context of population protocols (which is a central result for output stable CRDs). In particular, we observe that the computation-friendly class of totally stable CRDs has equal expressive power as the larger class of output stable CRDs. | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER | - |
dc.rights | © Springer Science+Business Media Dordrecht 2015 | - |
dc.subject.other | Chemical reaction network; Population protocol; Vector addition system; Output stability; Chemical reaction decider | - |
dc.subject.other | Chemical reaction network; population protocol; vector addition system; output stability; chemical reaction decider | - |
dc.title | Minimal output unstable configurations in chemical reaction networks and deciders | - |
dc.type | Journal Contribution | - |
dc.identifier.epage | 244 | - |
dc.identifier.issue | 2 | - |
dc.identifier.spage | 235 | - |
dc.identifier.volume | 15 | - |
local.format.pages | 10 | - |
local.bibliographicCitation.jcat | A1 | - |
dc.description.notes | [Brijder, Robert] Hasselt Univ, Diepenbeek, Belgium. [Brijder, Robert] Transnatl Univ Limburg, Diepenbeek, Belgium. | - |
local.publisher.place | DORDRECHT | - |
local.type.refereed | Refereed | - |
local.type.specified | Article | - |
dc.identifier.doi | 10.1007/s11047-015-9506-5 | - |
dc.identifier.isi | 000376763500005 | - |
item.fulltext | With Fulltext | - |
item.validation | ecoom 2017 | - |
item.accessRights | Open Access | - |
item.fullcitation | BRIJDER, Robert (2016) Minimal output unstable configurations in chemical reaction networks and deciders. In: NATURAL COMPUTING, 15 (2), p. 235-244. | - |
item.contributor | BRIJDER, Robert | - |
crisitem.journal.issn | 1567-7818 | - |
crisitem.journal.eissn | 1572-9796 | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
art%3A10.1007%2Fs11047-015-9506-5.pdf Restricted Access | Published version | 583.51 kB | Adobe PDF | View/Open Request a copy |
crns_leaderless_outputs_journal.pdf | Non Peer-reviewed author version | 302.34 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.