Communicating Distributed H Systems: Optimal Results with Efficient Ways of Communication
Distributed H systems and several variants of distributed H systems have been studied extensively [1, 2, 3, 4]. This paper is an effort in the direction of obtaining efficient distributed systems. To this end, a universality result using 2 components is obtained using two-level distributed H systems. This is an improvement over the existing universality result with 3 components. Further, we propose lazy communicating distributed H systems (LCDH systems), a variant of communicating distributed H systems, with lesser communication. A universality result is obtained with this variant, using only 2 components. This improves the universality result RE = CDH 3 by reducing the number of components as well as the communication between components.
KeywordsInternal Rule Selector Versus Active String Splice System Enumerable Language
Unable to display preview. Download preview PDF.
- 2.Păun, G.: Two-level distributed H systems. In: Proc. of the Third Conf. on Developments in Language Theory, pp. 309–327. Aristotle Univ. of Thessaloniki (1997)Google Scholar
- 3.Păun, G.: DNA Computing: Distributed splicing systems. In: Mycielski, J., Rozenberg, G., Salomaa, A. (eds.) Structures in Logic and Computer Science. LNCS, vol. 1261, pp. 351–370. Springer, Heidelberg (1997)Google Scholar
- 5.Priese, L., Rogozhin, Y., Margenstern, M.: Finite H systems with 3 tubes are not predictable. In: Altman, R.B., Dunker, A.K., Hunter, L., Klein, T.E. (eds.) Pacific Symposium on Biocomputing, Hawaii, 1998, pp. 547–558. World Sci., Singapore (1998)Google Scholar