On Variants of Communicating Distributed H Systems

• Autorzy: Frisco, P. , Zandron, C.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

distributed H systems; splicing operation; two symbols filter

• Czasopismo: Fundamenta Informaticae
• Rocznik: 2001
• Tom: Vol. 48, nr 1
• Strony: 9-20
• Opis fizyczny: bibliogr. 14 poz.

Twórcy

autor

Frisco, P.

autor

Zandron, C.

• L.I.A.C.S., Leiden University, Niels Bohrweg 1, 2333 CA Leiden, The Netherlands,