id: 05171071
dt: j
an: 05171071
au: Loos, Remco; Mitrana, Victor
ti: Non-preserving splicing with delay.
so: Int. J. Comput. Math. 84, No. 4, 427-436 (2007).
py: 2007
pu: Taylor \& Francis, Abingdon
la: EN
cc: 
ut: splicing system; non-reflexively evolving splicing; recombination of DNA
    molecules; restriction enzymes
ci: 
li: doi:10.1080/00207160701228101
ab: Summary: We investigate H systems with strongly non-preserving splicing
    that exhibit a new feature, namely delay, and introduce a variant of H
    systems that lies between H systems with strongly non-preserving
    splicing and H systems with non-reflexively evolving splicing.
    Informally, the new splicing system behaves as follows: (1) each
    splicing step is exactly a splicing step in a system with
    non-reflexively evolving splicing; and (2) the generated language is
    obtained exactly as in a system with strongly non-preserving splicing.
    For both H systems with non-reflexively evolving and non-preserving
    splicing we have a remarkable jump in power between systems with a
    finite but arbitrarily large delay, and those with infinite delay. The
    first can generate non-context-free languages, whereas the second does
    not go beyond the regular limit. Moreover, H systems with null delay
    generate all recursively enumerable languages.
rv: