Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Csuhaj-Varju, E., Kari, L., Păun, G.: Test tube distributed systems based on splicing. Computers and AI 15(5), 419–436 (1996)
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)
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)
Păun, G., Rozenberg, G., Salomaa, A.: DNA Computing: New Computing Paradigms. Springer, Heidelberg (1998)
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)
Zandron, C., Ferretti, C., Mauri, G.: A reduced distributed splicing system for RE languages. In: Păun, G., Salomaa, A. (eds.) New Trends in Formal Languages. LNCS, vol. 1218, pp. 346–366. Springer, Heidelberg (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krishna, S.N. (2006). Communicating Distributed H Systems: Optimal Results with Efficient Ways of Communication. In: Carbone, A., Pierce, N.A. (eds) DNA Computing. DNA 2005. Lecture Notes in Computer Science, vol 3892. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11753681_14
Download citation
DOI: https://doi.org/10.1007/11753681_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34161-1
Online ISBN: 978-3-540-34165-9
eBook Packages: Computer ScienceComputer Science (R0)