Abstract | ||
---|---|---|
We investigate families of languages defined by closure under operations generalized from models of gene descrambling in stichotrichous ciliates. We specifically consider languages that are closed under the synchronized insertion and deletion operations as well as languages closed under the hairpin inversion (hi) operation. Biologically, this studies sets of genes that cannot be further descrambled. In addition, we show that every trio closed under hairpin inversion is also closed under the double loop with alternating direct pointers (dlad)-excision/reinsertion bio-operation. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1016/j.tcs.2004.03.043 | Theor. Comput. Sci. |
Keywords | DocType | Volume |
studies set,decision questions,hairpin inversion,double loop,reinsertion bio-operation,direct pointer,bio-operations,theoretical dna computing,deletion operation,stichotrichous ciliate,ciliate bio-operations,closure properties | Journal | 320 |
Issue | ISSN | Citations |
1 | Theoretical Computer Science | 11 |
PageRank | References | Authors |
0.84 | 9 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mark Daley | 1 | 166 | 22.18 |
Lila Kari | 2 | 1123 | 124.45 |
Ian McQuillan | 3 | 97 | 24.72 |