Growth functions and length sets of replicating systems

Growth functions and length sets are studied for classes of replicating systems. The so-called deterministic classes of replicating systems, which are systems for which one can define growth functions, are fully characterized. Their growth is either exponential, or linear. For nondeterministic class...

Full description

Saved in:
Bibliographic Details
Main Authors: Mihalache Valeria
Salomaa Arto
Format: Article
Published: 1996
Series:Acta cybernetica 12 No. 3
Kulcsszavak:Számítástechnika, Kibernetika
Subjects:
Online Access:http://acta.bibl.u-szeged.hu/12558
Description
Summary:Growth functions and length sets are studied for classes of replicating systems. The so-called deterministic classes of replicating systems, which are systems for which one can define growth functions, are fully characterized. Their growth is either exponential, or linear. For nondeterministic classes, where length sets rather than growth functions are considered, we obtain detailed characterizations in many cases, while some details remain open in other cases.
Physical Description:235-247
ISSN:0324-721X