Growth functions and length sets of replicating systems

Mihalache Valeria; Salomaa Arto: Growth functions and length sets of replicating systems. In: Acta cybernetica, (12) 3. pp. 235-247. (1996)

[thumbnail of cybernetica_012_numb_003_235-247.pdf]
Előnézet
Cikk, tanulmány, mű
cybernetica_012_numb_003_235-247.pdf

Letöltés (779kB) | Előnézet

Absztrakt (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.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 1996
Kötet: 12
Szám: 3
ISSN: 0324-721X
Oldalak: pp. 235-247
Nyelv: angol
Kiadás helye: Szeged
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/38501/
Kulcsszavak: Számítástechnika, Kibernetika
Megjegyzések: Bibliogr.: 247. p. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2016. okt. 15. 12:26
Utolsó módosítás: 2022. jún. 13. 14:49
URI: http://acta.bibl.u-szeged.hu/id/eprint/12558
Bővebben:
Tétel nézet Tétel nézet