The Computational Complexity of Tissue P Systems with Evolutional Symport/Antiport Rules

Algorithm 1

Selection phase.

Input:  A configuration    of    at instant  

;  ;  

for  , according to the order

chosen  do

for  each pair of cells  ,    of    according to the

lexicographical order  do

  maximum number of times that    is applicable to  ,

if    then

end if

end for

end for

for    according to the order

chosen  do

for  each cell    of    according to the lexicographical

order  do

  maximum number of times that    is applicable to  

if    then

end if

end for

end for

for    according to the

order chosen  do

for  each    according to the lexicographical

order,and  such that    do

end for

end for