RO  EN
IMCS/Publications/CSJM/Issues/CSJM v.6, n.2 (17), 1998/

Arithmetically Controlled H Systems

Authors: V. Manca, Gh. Paun

Abstract

We consider two classes of restricted H systems, both dealing with numbers associated to the terms of splicing operations. In one of them, these numbers indicate the age of the strings (the generation when the strings are produced), in the second one the numbers can be interpreted as valences of the strings. Restricting the splicing to strings of "a similar age", or accepting as complete splicing processes only those processes which produce strings with a null valence increase the generative power of H systems (with finite sets of rules).

Vincenzo Manca, Gheorghe Paun,
Vincenzo Manca
Universitа degli Studi di Pisa,
Dipartimento di Informatica
Corso Italia 40, 56125 Pisa,
Italy
Gheorghe Paun
Institute of Mathematics
of the Romanian Academy
PO Box 1-764, 70700 Bucuresti,
Romania



Fulltext

Adobe PDF document0.15 Mb