Skip to main content
Springer Nature Link
Log in

Two Models for Gene Assembly in Ciliates

  • Chapter
Theory Is Forever

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3113))

Abstract

Two models for gene assembly in ciliates have been proposed and investigated in the last few years. The DNA manipulations postulated in the two models are very different: one model is intramolecular – a single DNA molecule is involved here, folding on itself according to various patterns, while the other is intermolecular – two DNA molecules may be involved here, hybridizing with each other. Consequently, the assembly strategies predicted by the two models are completely different. Interestingly however, the final result of the assembly (including the assembled gene) is always the same. We compare in this paper the two models for gene assembly, formalizing both in terms of pointer reductions. We also discuss invariants and universality results for both models.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Daley, M.: Computational Modeling of Genetic Processes in Stichotrichous Ciliates. PhD thesis, University of London, Ontario, Canada (2003)

    Google Scholar 

  2. Daley, M., Kari, L.: Some properties of ciliate bio-operations. In: Ito, M., Toyama, M. (eds.) DLT 2002. LNCS, vol. 2450, pp. 116–127. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  3. Daley, M., Ibarra, O.H., Kari, L.: Closure propeties and decision questions of some language classes under ciliate bio-operations. In: Theoret. Comput. Sci. (to appear)

    Google Scholar 

  4. Ehrenfeucht, A., Harju, T., Petre, I., Prescott, D.M., Rozenberg, G.: Formal systems for gene assembly in ciliates. Theoret. Comput. Sci. 292, 199–219 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  5. Ehrenfeucht, A., Harju, T., Petre, I., Rozenberg, G.: Patterns of micronuclear genes in ciliates. In: Jonoska, N., Seeman, N.C. (eds.) DNA 2001. LNCS, vol. 2340, pp. 279–289. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  6. Ehrenfeucht, A., Harju, T., Petre, I., Rozenberg, G.: Characterizing the micronuclear gene patterns in ciliates. Theory of Comput. Syst. 35, 501–519 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  7. Ehrenfeucht, A., Harju, T., Petre, I., Prescott, D.M., Rozenberg, G.: Computation in Living Cells: Gene Assembly in Ciliates. Springer, Heidelberg (2003)

    Google Scholar 

  8. Ehrenfeucht, A., Petre, I., Prescott, D.M., Rozenberg, G.: Universal and simple operations for gene assembly in ciliates. In: Mitrana, V., Martin-Vide, C. (eds.) Words, Sequences, Languages: Where Computer Science, Biology and Linguistics Meet, pp. 329–342. Kluwer Academic, Dortrecht (2001)

    Google Scholar 

  9. Ehrenfeucht, A., Petre, I., Prescott, D.M., Rozenberg, G.: String and graph reduction systems for gene assembly in ciliates. Math. Structures Comput. Sci. 12, 113–134 (2001)

    MathSciNet  Google Scholar 

  10. Ehrenfeucht, A., Petre, I., Prescott, D.M., Rozenberg, G.: Circularity and other invariants of gene assembly in cliates. In: Ito, M., Paun, G., Yu, S. (eds.) Words, semigroups, and transductions, pp. 81–97. World Scientific, Singapore (2001)

    Chapter  Google Scholar 

  11. Ehrenfeucht, A., Prescott, D.M., Rozenberg, G.: Computational aspects of gene (un)scrambling in ciliates. In: Landweber, L.F., Winfree, E. (eds.) Evolution as Computation, pp. 216–256. Springer, Heidelberg (2001)

    Google Scholar 

  12. Harju, T., Petre, I., Rozenberg, G.: Gene assembly in ciliates: molecular operations. In: Paun, G., Rozenberg, G., Salomaa, A. (eds.) Current Trends in Theoretical Computer Science (2004)

    Google Scholar 

  13. Harju, T., Petre, I., Rozenberg, G.: Gene assembly in ciliates: formal frameworks. In: Paun, G., Rozenberg, G., Salomaa, A. (eds.) Current Trends in Theoretical Computer Science (2004)

    Google Scholar 

  14. Harju, T., Rozenberg, G.: Computational processes in living cells: gene assembly in ciliates. In: Ito, M., Toyama, M. (eds.) DLT 2002. LNCS, vol. 2450, pp. 1–20. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  15. Jahn, C.L., Klobutcher, L.A.: Genome remodeilng in ciliated protozoa. Ann. Rev. Microbiol. 56, 489–520 (2000)

    Article  Google Scholar 

  16. Kari, J., Kari, L.: Context free recombinations. In: Martin-Vide, C., Mitrana, V. (eds.) Where Mathematics, Computer Science, Linguistics, and Biology Meet, pp. 361–375. Kluwer Academic, Dordrecht (2000)

    Google Scholar 

  17. Kari, L., Kari, J., Landweber, L.F.: Reversible molecular computation in ciliates. In: Karhumäki, J., Maurer, H., Pǎun, G., Rozenberg, G. (eds.) Jewels are Forever, pp. 353–363. Springer, Heidelberg (1999)

    Google Scholar 

  18. Kari, L., Landweber, L.F.: Computational power of gene rearrangement. In: Winfree, E., Gifford, D.K. (eds.) Proceedings of DNA Bases Computers, V American Mathematical Society, pp. 207–216 (1999)

    Google Scholar 

  19. Landweber, L.F., Kari, L.: 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, pp. 3–15 (1998)

    Google Scholar 

  20. Landweber, L.F., Kari, L.: Universal molecular computation in ciliates. In: Landweber, L.F., Winfree, E. (eds.) Evolution as Computation, Springer, Heidelberg (2002)

    Google Scholar 

  21. Prescott, D.M.: Cutting, splicing, reordering, and elimination of DNA sequences in hypotrichous ciliates. BioEssays 14, 317–324 (1992)

    Article  Google Scholar 

  22. Prescott, D.M.: The unusual organization and processing of genomic DNA in hypotrichous ciliates. Trends in Genet. 8, 439–445 (1992)

    Google Scholar 

  23. Prescott, D.M.: The DNA of ciliated protozoa. Microbiol. Rev. 58(2), 233–267 (1994)

    Google Scholar 

  24. Prescott, D.M.: The evolutionary scrambling and developmental unscabling of germlike genes in hypotrichous ciliates. Nucl. Acids Res. 27, 1243–1250 (1999)

    Article  Google Scholar 

  25. Prescott, D.M.: Genome gymnastics: unique modes of DNA evolution and processing in ciliates. Nat. Rev. Genet. 1(3), 191–198 (2000)

    Article  Google Scholar 

  26. Prescott, D.M., DuBois, M.: Internal eliminated segments (IESs) of Oxytrichidae. J. Eukariot. Microbiol. 43, 432–441 (1996)

    Article  Google Scholar 

  27. Prescott, D.M., Ehrenfeucht, A., Rozenberg, G.: Molecular operations for DNA processing in hypotrichous ciliates. Europ. J. Protistology 37, 241–260 (2001)

    Article  Google Scholar 

  28. Prescott, D.M., Ehrenfeucht, A., Rozenberg, G.: Template-guided recombination for IES elimination and unscrambling of genes in stichotrichous ciliates. Technical Report 2002-01, LIACS, Leiden University (2002)

    Google Scholar 

  29. Prescott, D.M., Rozenberg, G.: How ciliates manipulate their own DNA – A splendid example of natural computing. Natural Computing 1, 165–183 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  30. Prescott, D.M., Rozenberg, G.: Encrypted genes and their reassembly in ciliates. In: Amos, M. (ed.) Cellular Computing, Oxford University Press, Oxford (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Turku, Turku, 20014, Finland

    Tero Harju

  2. Department of Computer Science, Åbo Akademi University, Turku, 20520, Finland

    Ion Petre

  3. Turku Centre for Computer Science, Turku, 20520, Finland

    Tero Harju & Ion Petre

  4. Leiden Institute for Advanced Computer Science, Leiden University, Niels Bohrweg 1, 2333 CA, Leiden, the Netherlands

    Grzegorz Rozenberg

  5. Department of Computer Science, University of Colorado at Boulder, Boulder, Co, 80309-0347, USA

    Grzegorz Rozenberg

Authors
  1. Tero Harju
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ion Petre
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Grzegorz Rozenberg
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Turku Centre for Computer Science TUCS, University of Turku, 20014, Turku, Finland

    Juhani Karhumäki

  2. Institute for Information Systems and Computer Media (IICM), Graz University of Technology, A-8010, Graz, Austria

    Hermann Maurer

  3. Institute of Mathematics of the Romanian Academy, PO Box 1-764, 014700, Bucureşti, Romania

    Gheorghe Păun

  4. Leiden Center of Advanced Computer Science (LIACS), Leiden University, Niels Bohrweg 1, 2333, Leiden, CA, The Netherlands

    Grzegorz Rozenberg

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Harju, T., Petre, I., Rozenberg, G. (2004). Two Models for Gene Assembly in Ciliates. In: Karhumäki, J., Maurer, H., Păun, G., Rozenberg, G. (eds) Theory Is Forever. Lecture Notes in Computer Science, vol 3113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27812-2_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-27812-2_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22393-1

  • Online ISBN: 978-3-540-27812-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics