Abstract | ||
---|---|---|
We continue the language theoretic study of operations suggested by the gene unscrambling process in stichotrichous ciliates. One of the two complementary models of gene unscrambling is based on operations inspired by the ways in which a DNA molecule can fold: hi (hairpin loop with inverted pointers) which reverses a substring between a pointer sequence and its reverse, ld(loop with direct pointers)-excision which deletes a substring between two pointers and dlad(double loop with alternating direct pointers)-excision / reinsertion which swaps two substrings marked by pointer-pairs. We specifically consider the closure properties of several families of languages under the operations ld and dlad and the solvability of language equations involving these operations. |
Year | Venue | Keywords |
---|---|---|
2003 | Journal of Automata, Languages and Combinatorics | closure property,complementary model,inverted pointer,double loop,language theoretic study,direct pointer,dlad bio-operations,gene unscrambling,pointer sequence,formal language,dna molecule,hairpin loop,formal languages |
Field | DocType | Volume |
Pointer (computer programming),Substring,Formal language,Programming language,Computer science,Theoretical computer science | Journal | 8 |
Issue | Citations | PageRank |
3 | 7 | 0.73 |
References | Authors | |
7 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mark Daley | 1 | 166 | 22.18 |
Oscar H. Ibarra | 2 | 377 | 59.46 |
Lila Kari | 3 | 1123 | 124.45 |
Ian McQuillan | 4 | 97 | 24.72 |
Koji Nakano | 5 | 1165 | 118.13 |