09.09.2014 Views

13th International Conference on Membrane Computing - MTA Sztaki

13th International Conference on Membrane Computing - MTA Sztaki

13th International Conference on Membrane Computing - MTA Sztaki

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

T. Hinze, B. Schell, M. Schumann, C. Bodenstein<br />

– a transfer functi<strong>on</strong> <strong>on</strong> its own, either given explicitly or implicitly by a mathematical<br />

term or alternatively by a table of numeric values (characteristic<br />

curve) al<strong>on</strong>g with an algorithm for interpolati<strong>on</strong>, approximati<strong>on</strong>, or regressi<strong>on</strong>,<br />

cf. [2]<br />

Now, we can define our P meta framework that is able to describe a dynamical<br />

assembly of n<strong>on</strong>-probabilistic P modules towards more complex systems<br />

following the idea of a c<strong>on</strong>trolled evoluti<strong>on</strong>ary program. Our P meta framework<br />

is a c<strong>on</strong>struct<br />

Π π↑↓ =(M,P)<br />

where M denotes a finite multiset of n<strong>on</strong>-probabilistic P modules with finite<br />

cardinality while the finite set P keeps the evoluti<strong>on</strong>ary program composed by<br />

anumberofinstructi<strong>on</strong>s affecting the interplay of underlying modules in M.<br />

The entirety of n<strong>on</strong>-probabilistic P modules expressed by the support of M can<br />

be interpreted as the genetic potential of highly c<strong>on</strong>served reacti<strong>on</strong> units. The<br />

multiplicities of modules reflect the limitati<strong>on</strong> of resources available for module<br />

compositi<strong>on</strong>. Having in mind that the gene expressi<strong>on</strong> capacity is restricted,<br />

the number of modules maintained simultaneously should also be delimited.<br />

Nevertheless, the individual multiplicities might vary am<strong>on</strong>g different modules.<br />

When initiating Π π↑↓ , a corresp<strong>on</strong>ding directed graph<br />

G =(V,E)<br />

is created that formalises the current c<strong>on</strong>nectivity structure of interacting n<strong>on</strong>probabilistic<br />

P modules. All available modules <strong>on</strong> their own instantiate the nodes<br />

of G. There are no c<strong>on</strong>necti<strong>on</strong>s between them before executing the program P :<br />

V := {m[i] | m ∈ supp(M) ∧ i ∈{1,...,M(m)}}<br />

E := ∅<br />

The indexing of all instances (copies) m[i] c<strong>on</strong>stituted from a module m<br />

allows a unique identificati<strong>on</strong> necessary for an appropriate matching of nodes<br />

addressed by program instructi<strong>on</strong>s.<br />

Directed edges between nodes of G symbolise the c<strong>on</strong>nectivity of module<br />

instances. Let a =(a ↓ ,a ↑ ,a □ ) ∈ supp(M) andb =(b ↓ ,b ↑ ,b □ ) ∈ supp(M) be<br />

two module instances derived from M. Anedge(a, b, R a→b ) ∈ E denotes a<br />

c<strong>on</strong>necti<strong>on</strong> from a to b where dedicated output species of a act as input species<br />

of b. To this end, each edge comes with a binary relati<strong>on</strong> R a→b ⊆ a ↑ × b ↓ in<br />

which the mapping of a’s output species <strong>on</strong>to b’s input species is given. R a→b<br />

is handled in an injective manner since <strong>on</strong>e output species is allowed to cover<br />

several downstream input species, but each input species must be supplied by<br />

at most <strong>on</strong>e upstream output species. More formally, we require: ∀x, z ∈ X and<br />

∀y ∈ Y : (x, y) ∈ R ∧ (z,y) ∈ R ⇒ x = z where R ⊆ X × Y stands for<br />

R a→b .<br />

Attenti<strong>on</strong> must be paid to the compositi<strong>on</strong> of n<strong>on</strong>-probabilistic P modules to<br />

keep signal semantics and quantitative signal values al<strong>on</strong>g with signal identifiers<br />

c<strong>on</strong>sistent when migrating from <strong>on</strong>e module to another.<br />

226

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!