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...
Saved in:
| Main Authors: | |
|---|---|
| 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 |
| 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 |