Picture Array Generation Using Flat Splicing Operation

The operation of splicing on words was introduced by Tom Head while proposing a theoretical model of DNA recombination. Subsequent investigations on splicing on linear and circular strings of symbols have resulted in a number of theoretical properties. A different kind of splicing on two words, referred to as flat splicing, has been considered recently. This operation is extended to flat splicing on picture arrays, thus defining a new model of generation of digitized pictures, which is called as array flat splicing system (AFS). Results on the generative power of AFS in comparison with certain well-known picture array defining models and certain non-closure results are obtained.