The splicing as an operation on formal languages

摘要

Reports results concerning an extensive (ongoing) formal study of the splicing operation introduced by T. Head (1987) as a model of the recombinant behavior of DNA. The author considers the splicing with respect to finite and possibly infinite sets of rules, applied in the free mode or according to restrictions usual in language theory.