Extended Splicing System and Semigroup of Dominoes

Tom Head[5] introduced the novel idea of splicing system as a generative device for representing the string restructuring that takes place during the interactions of linear biopolymers in the presence of precisely specified enzymatic activities and thus established a new relationship between formal language theory and the study of informational macromolecules. In this paper, we discuss the relationship existing between the extended splicing system and the semigroup of dominoes, a special algebraic structure acting on linked strings.