This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
P. Berman, S. Hannenhalli, Fast sorting by reversals. Combinatorial Pattern Matching, Lecture Notes in Comput. Sci. 1072 (1996) 168–185.
A. Caprara, Sorting by reversals is difficult. In S. Istrail, P. Pevzner and M. Waterman (eds.) Proceedings of the 1st Annual International Conference on Computational Molecular Biology (1997) 75–83.
A. Cavalcanti, T.H. Clarke, L. Landweber, MDS_IES_DB: a database of macronuclear and micronuclear genes in spirotrichous ciliates. Nucleic Acids Research 33 (2005) 396–398.
A. Ehrenfeucht, T. Harju, I. Petre, D.M. Prescott, G. Rozenberg, Formal systems for gene assembly in ciliates. Theoret. Comput. Sci. 292 (2003) 199–219.
A. Ehrenfeucht, T. Harju, I. Petre, G. Rozenberg, Characterizing the micronuclear gene patterns in ciliates. Theory of Comput. Syst. 35 (2002) 501–519.
A. Ehrenfeucht, T. Harju, I. Petre, D.M. Prescott, G. Rozenberg, Computation in Living Cells: Gene Assembly in Ciliates, Springer (2003).
A. Ehrenfeucht, I. Petre, D.M. Prescott, G. Rozenberg, Universal and simple operations for gene assembly in ciliates. In: V. Mitrana and C. Martin-Vide (eds.) Words, Sequences, Languages: Where Computer Science, Biology and Linguistics Meet, Kluwer Academic, Dortrecht (2001) 329–342.
A. Ehrenfeucht, I. Petre, D.M. Prescott, G. Rozenberg, String and graph reduction systems for gene assembly in ciliates. Math. Structures Comput. Sci. 12 (2001) 113–134.
A. Ehrenfeucht, I. Petre, D.M. Prescott, G. Rozenberg, Circularity and other invariants of gene assembly in cliates. In: M. Ito, Gh. Păun and S. Yu (eds.) Words, Semigroups, and Transductions, World Scientific, Singapore (2001) 81–97.
A. Ehrenfeucht, D.M. Prescott, G. Rozenberg, Computational aspects of gene (un)scrambling in ciliates. In: L. F. Landweber, E. Winfree (eds.) Evolution as Computation, Springer, Berlin, Heidelberg, New York (2001) pp. 216–256.
S. Hannenhalli, P.A. Pevzner, Transforming cabbage into turnip (Polynomial algorithm for sorting signed permutations by reversals). In: Proceedings of the 27th Annual ACM Symposium on Theory of Computing (1995) 178–189.
T. Harju, I. Petre, V. Rogojin G. Rozenberg, Simple operations for gene assembly. In: Preproceedings of the 11th International Meeting on DNA-Based Computers, 2005, to appear.
T. Harju, I. Petre, C. Li G. Rozenberg, Parallelism in gene assembly. In: Proceedings of DNA-Based Computers 10, LNCS 3384 Springer, Berlin, Heidelberg (2005) 138–147.
T. Harju, I. Petre, G. Rozenberg, Gene assembly in ciliates: molecular operations I. In: Gh. Paun, G. Rozenberg, A. Salomaa (Eds.) Current Trends in Theoretical Computer Science World Scientific Pub. Co. Inc. (2004).
T. Harju, I. Petre, G. Rozenberg, Gene assembly in ciliates: formal frameworks II. In: Gh. Paun, G. Rozenberg, A. Salomaa (Eds.) Current Trends in Theoretical Computer Science World Scientific Pub. Co. Inc. (2004).
C.L. Jahn, L.A. Klobutcher, Genome remodeling in ciliated protozoa. Ann. Rev. Microbiol. 56 (2000) 489–520.
H. Kaplan, R. Shamir, R.E. Tarjan, A faster and simpler algorithm for sorting signed permutations by reversals. SIAM J. Comput. 29 (1999) 880–892.
L. Kari, L.F. Landweber, Computational power of gene rearrangement. In: E. Winfree and D. K. Gifford (eds.) Proceedings of DNA Based Computers V, American Mathematical Society (1999) 207–216.
L.F. Landweber, L. Kari, The evolution of cellular computing: Nature’s solution to a computational problem. In: Proceedings of the 4th DIMACS Meeting on DNA-Based Computers, Philadelphia, PA (1998) 3–15.
L.F. Landweber, L. Kari, Universal molecular computation in ciliates. In: L. F. Landweber and E. Winfree (eds.) Evolution as Computation, Springer, Berlin Heidelberg New York (2002).
D.M. Prescott, Cells: Principles of Molecular Structure and Function, Jones and Barlett, Boston (1988).
D.M. Prescott, Cutting, splicing, reordering, and elimination of DNA sequences in hypotrichous ciliates. BioEssays 14 (1992) 317–324.
D.M. Prescott, The unusual organization and processing of genomic DNA in hypotrichous ciliates. Trends in Genet. 8 (1992) 439–445.
D.M. Prescott, The DNA of ciliated protozoa. Microbiol. Rev. 58(2) (1994) 233–267.
D.M. Prescott, The evolutionary scrambling and developmental unscrambling of germlike genes in hypotrichous ciliates. Nucl. Acids Res. 27 (1999) 1243–1250.
D.M. Prescott, Genome gymnastics: unique modes of DNA evolution and processing in ciliates. Nat. Rev. Genet. 1(3) (2000) 191–198.
D.M. Prescott, M. DuBois, Internal eliminated segments (IESs) of Oxytrichidae. J. Eukariot. Microbiol. 43 (1996) 432–441.
D.M. Prescott, A. Ehrenfeucht, G. Rozenberg, Molecular operations for DNA processing in hypotrichous ciliates. Europ. J. Protistology 37 (2001) 241–260.
D.M. Prescott, G. Rozenberg, How ciliates manipulate their own DNA — A splendid example of natural computing. Natural Computing 1 (2002) 165–183.
D.M. Prescott, G. Rozenberg, Encrypted genes and their reassembly in ciliates. In: M. Amos (ed.) Cellular Computing, Oxford University Press, Oxford (2003).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Harju, T., Petre, I., Rozenberg, G. (2006). Modelling Simple Operations for Gene Assembly. In: Chen, J., Jonoska, N., Rozenberg, G. (eds) Nanotechnology: Science and Computation. Natural Computing Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-30296-4_23
Download citation
DOI: https://doi.org/10.1007/3-540-30296-4_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30295-7
Online ISBN: 978-3-540-30296-4
eBook Packages: Computer ScienceComputer Science (R0)