Patterns of Subsets of Rules
In Chap. 9 we showed that all legal strings are reducible to the empty string by a finite number of applications of the string rules snr, spr, and sdr corresponding to the molecular operations ld, hi, and dlad. In particular, this is true for all realistic legal strings. A central question for understanding the role of this set of operations in the process of assembly is the following. What kind of realistic MDS arrangements (corresponding to realistic legal strings) can be successfully assembled by various subsets of this set?
Unable to display preview. Download preview PDF.
Notes on References
- 8.Daley, M., Computational Modeling of Genetic Processes in Stichotrichous Ciliates. PhD thesis, University of London, Ontario, Canada (2003)Google Scholar
- 16.Ehrenfeucht, A., Harju, T., Petre, I., and Rozenberg, G., Patterns of micronuclear genes in cliates. Lecture Notes in Comput. Sci. 2340 (2002) 279–289 Google Scholar
- 17.17. Ehrenfeucht, A., Harju, T., Petre, I., and Rozenberg, G., Characterizing the micronuclear gene patterns in ciliates. Theory of Comput. Syst. 35 (2002) 501–519 Google Scholar