On DIL schemes simulated by D0L schemes

摘要

We have investigated the simulation problem of DIL schemes to evaluate the strength of their cellular interactions. We give necessary and sufficient conditions under which some D0L scheme is isomorphic to a given D < 1, 1 > L scheme and to a subscheme of a given D < 1, 1 > L scheme, respectively. In this connection we mention one of the differences between DIL schemes with one-sided and both-sided dependencies. We also give a sufficient condition for some D0L subscheme to be isomorphic to a given DIL scheme. Further, we touch upon the case where some D0L system is isomorphic to a given DIL system.