Tandem compliment repeats are examples of multiple crossing (multi-context-sensitive languages) structures. Examples are: AGCT.TCGA (This example is also a mirror repeat), GCTC.CGAG (1st G paired with 4th position C. 2nd C paired wirh 5th position G…)
The download demo is limited to scanning 2000 bp at a time in 2 files and finding perfect TCRs of length 12: e.g ATCGAT.TAGCTA
Create a simple text file called “DNA1″ and “DNA2″ and place in the same directory as TCR6.exe
http://www.rnaparse.com/Downloads.html
Experiments give O(n) time/space at 1,000,000 characters/~30 seconds