Communicating distributed h systems: optimal results with efficient ways of communication

Authors:
Shankara Narayanan Krishna
Affiliations:
Department of Computer Science and Engineering, Indian Institute of Technology, Powai, Mumbai, India
Venue:
DNA'05 Proceedings of the 11th international conference on DNA Computing
Year:
2005

Citing 3
Cited 0

A Reduced Distributed Splicing System for RE Languages

New Trends in Formal Languages - Control, Cooperation, and Combinatorics (to Jürgen Dassow on the occasion of his 50th birthday)
DNA Computing: Distributed Splicing Systems

Structures in Logic and Computer Science, A Selection of Essays in Honor of Andrzej Ehrenfeucht
DNA Computing: New Computing Paradigms (Texts in Theoretical Computer Science. An EATCS Series)

DNA Computing: New Computing Paradigms (Texts in Theoretical Computer Science. An EATCS Series)

Quantified Score

Hi-index	0.00

Visualization

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 = CDH3 by reducing the number of components as well as the communication between components.