• 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