Advertisement

Modelling Simple Operations for Gene Assembly

  • Tero Harju
  • Ion Petre
  • Grzegorz Rozenberg
Part of the Natural Computing Series book series (NCS)

Keywords

Simple Operation Gene Assembly Sorting Strategy Inverted Order Signed Permutation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    P. Berman, S. Hannenhalli, Fast sorting by reversals. Combinatorial Pattern Matching, Lecture Notes in Comput. Sci. 1072 (1996) 168–185.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    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.CrossRefGoogle Scholar
  4. 4.
    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.MathSciNetCrossRefGoogle Scholar
  5. 5.
    A. Ehrenfeucht, T. Harju, I. Petre, G. Rozenberg, Characterizing the micronuclear gene patterns in ciliates. Theory of Comput. Syst. 35 (2002) 501–519.MathSciNetCrossRefGoogle Scholar
  6. 6.
    A. Ehrenfeucht, T. Harju, I. Petre, D.M. Prescott, G. Rozenberg, Computation in Living Cells: Gene Assembly in Ciliates, Springer (2003).Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    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.MathSciNetCrossRefGoogle Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    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.Google Scholar
  12. 12.
    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.Google Scholar
  13. 13.
    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.Google Scholar
  14. 14.
    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).Google Scholar
  15. 15.
    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).Google Scholar
  16. 16.
    C.L. Jahn, L.A. Klobutcher, Genome remodeling in ciliated protozoa. Ann. Rev. Microbiol. 56 (2000) 489–520.CrossRefGoogle Scholar
  17. 17.
    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.MathSciNetCrossRefGoogle Scholar
  18. 18.
    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.Google Scholar
  19. 19.
    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.Google Scholar
  20. 20.
    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).Google Scholar
  21. 21.
    D.M. Prescott, Cells: Principles of Molecular Structure and Function, Jones and Barlett, Boston (1988).Google Scholar
  22. 22.
    D.M. Prescott, Cutting, splicing, reordering, and elimination of DNA sequences in hypotrichous ciliates. BioEssays 14 (1992) 317–324.CrossRefGoogle Scholar
  23. 23.
    D.M. Prescott, The unusual organization and processing of genomic DNA in hypotrichous ciliates. Trends in Genet. 8 (1992) 439–445.Google Scholar
  24. 24.
    D.M. Prescott, The DNA of ciliated protozoa. Microbiol. Rev. 58(2) (1994) 233–267.Google Scholar
  25. 25.
    D.M. Prescott, The evolutionary scrambling and developmental unscrambling of germlike genes in hypotrichous ciliates. Nucl. Acids Res. 27 (1999) 1243–1250.CrossRefGoogle Scholar
  26. 26.
    D.M. Prescott, Genome gymnastics: unique modes of DNA evolution and processing in ciliates. Nat. Rev. Genet. 1(3) (2000) 191–198.CrossRefGoogle Scholar
  27. 27.
    D.M. Prescott, M. DuBois, Internal eliminated segments (IESs) of Oxytrichidae. J. Eukariot. Microbiol. 43 (1996) 432–441.Google Scholar
  28. 28.
    D.M. Prescott, A. Ehrenfeucht, G. Rozenberg, Molecular operations for DNA processing in hypotrichous ciliates. Europ. J. Protistology 37 (2001) 241–260.CrossRefGoogle Scholar
  29. 29.
    D.M. Prescott, G. Rozenberg, How ciliates manipulate their own DNA — A splendid example of natural computing. Natural Computing 1 (2002) 165–183.MathSciNetCrossRefGoogle Scholar
  30. 30.
    D.M. Prescott, G. Rozenberg, Encrypted genes and their reassembly in ciliates. In: M. Amos (ed.) Cellular Computing, Oxford University Press, Oxford (2003).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Tero Harju
    • 1
    • 3
  • Ion Petre
    • 2
    • 3
  • Grzegorz Rozenberg
    • 4
    • 5
  1. 1.Department of MathematicsUniversity of TurkuTurkuFinland
  2. 2.Department of Computer ScienceÅbo Akademi UniversityTurkuFinland
  3. 3.Turku Centre for Computer ScienceTurkuFinland
  4. 4.Leiden Institute for Advanced Computer ScienceLeiden UniversityLeidenthe Netherlands
  5. 5.Department of Computer ScienceUniversity of Colorado at BoulderBoulderUSA

Personalised recommendations