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.
Unable to display preview. Download preview PDF.
Notes on References
- 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
- 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