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