DocumentCode
3205089
Title
Contextual array splicing systems
Author
Rama, R. ; Krishna, Shankara Narayanan
Author_Institution
Dept. of Math., Indian Inst. of Technol., Madras
fYear
1999
fDate
1999
Firstpage
168
Lastpage
175
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;
fLanguage
English
Publisher
ieee
Conference_Titel
String Processing and Information Retrieval Symposium, 1999 and International Workshop on Groupware
Conference_Location
Cancun
Print_ISBN
0-7695-0268-7
Type
conf
DOI
10.1109/SPIRE.1999.796592
Filename
796592
Link To Document