Contextual array splicing systems

Abstract

The concept of splicing is extended to arrays. A new method of splicing called Contextual Array Splicing is introduced which produces imperfect molecules throughout the structure. This model is capable of generating interesting patterns. We prove that if an array language is p-column strictly locally testable, then all arrays of column size p are constants. The concept of Mixed Splicing is also introduced and an important relation between uniform and equal splicing systems has been proved. We also present some interesting properties of contextual array splicing systems.