A recent result shows that a variant of communicating distributed H system with two components can generate recursive enumerable languages. In this variant the filters are a finite union of sets whose number depends upon the simulated system. We prove here that it is possible to obtain the same result using filters testing the presence of couples of symbols. The number of the couples does not depend upon the simulated systems, Moreover we investigate variants of communicating distributed H systems with limitations in the redistribution process.

Frisco, P., Zandron, C. (2001). On variants of communicating distributed H systems. FUNDAMENTA INFORMATICAE, 48(1), 9-20.

On variants of communicating distributed H systems

ZANDRON, CLAUDIO
2001

Abstract

A recent result shows that a variant of communicating distributed H system with two components can generate recursive enumerable languages. In this variant the filters are a finite union of sets whose number depends upon the simulated system. We prove here that it is possible to obtain the same result using filters testing the presence of couples of symbols. The number of the couples does not depend upon the simulated systems, Moreover we investigate variants of communicating distributed H systems with limitations in the redistribution process.
Articolo in rivista - Articolo scientifico
distributed H systems; splicing operation; two symbols filter
English
2001
48
1
9
20
none
Frisco, P., Zandron, C. (2001). On variants of communicating distributed H systems. FUNDAMENTA INFORMATICAE, 48(1), 9-20.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/959
Citazioni
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 5
Social impact