World Scientific
  • Search
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
Our website is made possible by displaying certain online content using javascript.
In order to view the full content, please disable your ad blocker or whitelist our website

System Upgrade on Tue, Oct 25th, 2022 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at [email protected] for any enquiries.


    Reaction systems are a formal model of interactions between biochemical reactions. They consist of sets of reactions, where each reaction is classified by its set of reactants (needed for the reaction to take place), its set of inhibitors (each of which prevents the reaction from taking place), and its set of products (produced when the reaction takes place) – the set of reactants and inhibitors form the resources of the reaction. Each reaction system defines a (transition) function on its set of states. (States here are subsets of an a priori given set of biochemical entities.) In this paper we investigate properties of functions defined by reaction systems. In particular, we investigate how the power of defining functions depends on available resources, and we demonstrate that with small resources one can define functions exhibiting complex behavior.

    AMSC: 68Q05, 68Q19, 92C40


    • A. Ehrenfeucht and G. Rozenberg, Fundamenta Informaticae 76, 1 (2006). ISIGoogle Scholar
    • A. Ehrenfeucht and G. Rozenberg, Theoretical Computer Science 376, 3 (2007). Crossref, ISIGoogle Scholar
    • A. Ehrenfeucht and G. Rozenberg, Theoretical Computer Science 410, 310 (2009). Crossref, ISIGoogle Scholar
    • A. Ehrenfeucht, M. Main and G. Rozenberg, International Journal of Foundations of Computer Science 21, (2010). Google Scholar
    Remember to check out the Most Cited Articles!

    Check out these Handbooks in Computer Science