Title :
Contextual array splicing systems
Author :
Rama, R. ; Krishna, Shankara Narayanan
Author_Institution :
Dept. of Math., Indian Inst. of Technol., Madras
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
Keywords :
biocomputing; computational complexity; theorem proving; Mixed Splicing; array language; column size; contextual array splicing systems; equal splicing systems; imperfect molecules; interesting patterns; p-column strictly locally testable; Biological system modeling; Biology computing; Computational modeling; DNA computing; Mathematics; Sequences; Shearing; Splicing; Systems biology; Testing;
Conference_Titel :
String Processing and Information Retrieval Symposium, 1999 and International Workshop on Groupware
Conference_Location :
Cancun
Print_ISBN :
0-7695-0268-7
DOI :
10.1109/SPIRE.1999.796592