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...
Elmentve itt :
| Szerzők: | |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
1996
|
| Sorozat: | Acta cybernetica
12 No. 3 |
| Kulcsszavak: | Számítástechnika, Kibernetika |
| Tárgyszavak: | |
| Online Access: | http://acta.bibl.u-szeged.hu/12558 |
| Tartalmi kivonat: | 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. |
|---|---|
| Terjedelem/Fizikai jellemzők: | 235-247 |
| ISSN: | 0324-721X |