• Andrzej Ehrenfeucht
  • Tero Harju
  • Ion Petre
  • David M. Prescott
  • Grzegorz Rozenberg
Part of the Natural Computing Series book series (NCS)


In this book we have presented a systematic formal study of gene assembly in ciliates. After providing biological preliminaries we have formulated and studied gene assembly on different levels of abstraction. Finally, we presented in more detail three specific research areas: invariants, patterns, and the representation of gene assembly through loop decomposition of graphs. In this final chapter, we make some concluding remarks, and we point out some possible research problems.


Sequential Strategy Assembly Strategy Gene Assembly Final Chapter Important Research Area 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Notes on References

  1. 51.
    Prescott, D. M., Ehrenfeucht, A., and Rozenberg, G., Molecular operations for DNA processing in hypotrichous ciliates. Europ. J. Protistology 37 (2001) 241–260CrossRefGoogle Scholar
  2. 52.
    Prescott, D. M., Ehrenfeucht, A., and 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
  3. 19.
    Ehrenfeucht, A., Petre, I., Prescott, D. M., and Rozenberg, G., 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 Come Across, Kluwer Academic, Dortrecht, (2001) pp. 329–342Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Andrzej Ehrenfeucht
    • 1
  • Tero Harju
    • 2
  • Ion Petre
    • 3
  • David M. Prescott
    • 4
  • Grzegorz Rozenberg
    • 5
  1. 1.Department of Computer ScienceUniversity of ColoradoBoulderUSA
  2. 2.Department of MathematicsUniversity of TurkuTurkuFinland
  3. 3.Department of Computer ScienceÅbo Akademi UniversityTurkuFinland
  4. 4.Department of Molecular, Cellular and Developmental BiologyUniversity of ColoradoBoulderUSA
  5. 5.Leiden Institute for Advanced Computer ScienceLeiden UniversityLeidenThe Netherlands

Personalised recommendations