Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 5 / Issue 9

available in:   PDF (895 kB) PS (425 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-005-09-0599


Splicing on Trees: the Iterated Case

George Rahonis (30 Kyprou st. 57019 Perea, Greece)

Abstract: The closure under the splicing operation with finite and recognizable sets of rules, is extended to the family of generalized synchronized forests. Moreover, we investigate the application of the iterated splicing on known families of forests. Interesting properties of this operation are established.

Keywords: DNA computing, trees languages

Categories: F.1.1, F.4.0, F.4.3